#656. cyw 的小组分配

cyw 的小组分配

说明


cyw 的班级里有很多小伙伴

现在老师希望班级里的同学们可以三人一组组成很多学习小组

但是如果一个小组内的同学的成绩差的太多,那会导致他们整个小组的学习效率不适配

所以老师找到 cyw,希望她能帮老师让将所有同学进行分组

班级里总共有 n 个同学,每个同学的成绩分别是 a_1,a_2,...,a_n

老师认为小组内三个同学成绩两两之差不超过 K 的话,那么这个小组的学习效率就是高的

现在老师想知道,班里的同学最多可以组成多少个学习小组?

输入格式


第一行包含两个整数,n 和 K。

第二行包含 n 整数 a_i。分别表示每个同学的成绩
对于 20\% 的数据,1 <= n,K <= 2000。

对于 50\% 的数据,1 <= n,K <= 10000。

对于 100\% 的数据,1 <= n,K,a_i <= 10^5。

输出格式

一个整数表示最多能匹配出的对局数量。

样例

7 2  
30 31 30 34 33 32 10
2

提示

最多可以组成两组,其中一种方案为为 `[30,30,31]` 和 `[33,34,32]`