#2182. 收集宝石
收集宝石
Description
奶牛贝里斯非常喜欢发光发亮的东西,于是他最近迷上了挖掘钻石这个活动。他现在收集了n个钻石,他想要把这些钻石在农场里展示出来。
他喜欢展示的钻石的大小要尽可能的接近一些,他不允许展示的钻石中有两颗钻石的尺寸差距超过k。现在,给你这个k值,请你帮助贝里斯计算最多有多少钻石可以同时被展出。
Input Format
输入文件包含2个整数n和k,n表示钻石的数量,k表示最大的差值。接下来n行,每行,每行一个正整数表示钻石的尺寸。
Output Format
输出文件包含一个整数,表示最多可以同时展示的钻石数量。
5 3
1
6
4
3
1
4
Hint
【样例解释】
样例里面,尺寸为1,1,3,4的这些钻石可以同时展示。
【数据规模】
1<=n<=1000,0<=k<=10000,每个钻石的尺寸都是正整数不超过10000。