241978 - 默契配对

题目描述

学校要组织一次双人默契训练。教练从报名的同学里挑出了 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。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 15
通过人数 6
金币数量 3 枚
难度 入门


上一题 下一题