100761 - 竞争

Time Limit

100 毫秒

Memory Limit

128 MB

通过次数

24

提交次数

89

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

Input

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

接下来n行,分别是每个人的成绩x_i

对于100%的数据:

1\le n \le 10^5

1\le m,x_i \le 10^9

Output

一个整数,表示能够形成的队伍数。

Examples

Input

4 3
1
3
3
2

Output

2

Input

4 2
1
4
6
2

Output

1