#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