100761 - 竞争
班里有n名同学,班主任决定把他们按上次考试成绩分成两人一组互相竞争,当两人的成绩之差达到m时就无法形成竞争。求出最多的两人组的个数。
输入
第一行,有两个单个空格分隔的整数,分别表示n和m;
接下来n行,分别是每个人的成绩x_i。
对于100%的数据:
1\le n \le 10^5;
1\le m,x_i \le 10^9。
输出
一个整数,表示能够形成的队伍数。
样例
输入
4 3 1 3 3 2
输出
2
输入
4 2 1 4 6 2
输出
1