#KKT100204. 钻石收集者
钻石收集者
题目描述
从 颗钻石中选择一些放进同一个展览盒,要求任意两颗的大小差不超过 。求最多可以选多少颗。
输入格式
第一行 ,随后 个整数为钻石大小。
输出格式
输出最多颗数。
样例
5 3
1
6
4
3
1
4
数据范围
,。
从 N 颗钻石中选择一些放进同一个展览盒,要求任意两颗的大小差不超过 K。求最多可以选多少颗。
第一行 N,K,随后 N 个整数为钻石大小。
输出最多颗数。
5 3
1
6
4
3
1
4
1≤N≤1000,0≤K,Si≤10000。