P8192点对匹配 | ||
|
问题描述
在一维坐标轴上给你$n$个点。问你匹配最多的点对。使得两点之间的距离大于等于$z$。每个点最多只能被匹配一次
输入格式
第一行两个数$n$和$z$,\((2\leqslant n\leqslant 2\cdot 10^5,1\leqslant z \leqslant 10^9)\)
第一行包含$n$个整数,\(x_1,x_2,\dots,x_n(1 \leqslant x_i \leqslant 10^9)\)
输出格式
输出一个数,表示答案
样例输入 1
4 2
1 3 3 7
样例输出 1
2
样例输入 2
5 5
10 9 5 8 7
样例输出 2
1