「Codeforces 1156C」Match Points
题目链接:Codeforces 1156C
在一条数轴上有 $n$ 个点 $x_1, x_2, \dots, x_n$,两个点 $i, j$ 可以匹配当且仅当两者都满足:
- 两个点 $i, j$ 都没有和别的点匹配。
- $\lvert x_i - x_j \rvert \ge z$。
请求出最多可以匹配多少对点。
数据范围:$2 \le n \le 2 \times 10 ^ 5$,$1 \le x_i, z \le 10 ^ 9$