#2182. 收集宝石

收集宝石

Description

奶牛贝里斯非常喜欢发光发亮的东西,于是他最近迷上了挖掘钻石这个活动。他现在收集了n个钻石,他想要把这些钻石在农场里展示出来。

他喜欢展示的钻石的大小要尽可能的接近一些,他不允许展示的钻石中有两颗钻石的尺寸差距超过k。现在,给你这个k值,请你帮助贝里斯计算最多有多少钻石可以同时被展出。

Input Format

输入文件包含2个整数nkn表示钻石的数量,k表示最大的差值。接下来n行,每行,每行一个正整数表示钻石的尺寸。

Output Format

输出文件包含一个整数,表示最多可以同时展示的钻石数量。

5 3
1
6
4
3
1
4

Hint

【样例解释】

样例里面,尺寸为1,1,3,4的这些钻石可以同时展示。



【数据规模】
1<=n<=1000,0<=k<=10000,每个钻石的尺寸都是正整数不超过10000。


Source

竞赛模拟