学校要组织一次双人默契训练。教练从报名的同学里挑出了 n 名队员,第 i 名队员的能力值为 a_i。
训练要求两人一组,并且同一组两人的能力值之差的绝对值不能超过 d,否则两人配合起来会出问题。每名队员最多参加一个小组,也可以不参加任何小组。
请你帮教练计算,最多能组成多少个小组。
第一行,两个整数 n、d,分别表示队员人数和同组两人能力值之差的上限。
第二行,n 个整数 a_1, a_2, ..., a_n,其中 a_i 表示第 i 名队员的能力值。
输出一个整数,表示最多能组成的小组数量。
5 3 1 4 5 10 12
2
对于所有测试数据,都保证:
2 ≤ n ≤ 10^5
0 ≤ d ≤ 10^9
1 ≤ a_i ≤ 10^9
对于部分测试点具体数据描述如下:
测试点 1~3(30 分):n ≤ 20。
测试点 4~7(40 分):n ≤ 2000。
测试点 8~10(30 分):n ≤ 10^5。