CF1156C Match Points
题目描述
给你一个在数轴上的点集$x_1, x_2, \dots, x_n$。
每两个点$i$,$j$可以在满足以下情况的时候相连:
- 点$i$和点$j$均未与其他点相连;
- $\left| x_i - x_j \right| \geq z$.
那么请你求出最多可以连接多少点对?
输入格式
第一行包含两个整数$n$和$z\;(2 \leq n \leq 2 \cdot 10^5,\,1 \leq z \leq 10^9)$ —— 分别代表点的数量和连接点对时最长距离。
第二行包含$n$个整数$x_1, x_2, \dots, x_n\;(1 \leq x_i \leq 10^9)$.
输出格式
输出一个整数,代表最大能够互相连接的点对数量。
## 输入输出样例:
略...
说明/提示
样例1中,可以连接1号点和2号点($\left| 3 - 1 \right| \geq 2$),3号点和4号点($\left| 7 - 3 \right| \geq 2$).
样例2中,可以连接1号点和3号点($\left|5 - 10\right| \geq 5$).