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$).