100761 - 竞争

时间限制

100 毫秒

内存限制

128 MB

通过次数

24

提交次数

89

班里有n名同学,班主任决定把他们按上次考试成绩分成两人一组互相竞争,当两人的成绩之差达到m时就无法形成竞争。求出最多的两人组的个数。

输入

第一行,有两个单个空格分隔的整数,分别表示nm

接下来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