#4184. Analysis mode 钻石收藏家

Analysis mode 钻石收藏家

题目描述:

爱好闪亮物品的奶牛贝西在闲暇时开始钻石挖掘的爱好!她收集了 NNN1000N \leq 1000)颗大小各异的钻石,并且她想要在谷仓里的展示柜中摆放其中一些钻石。

由于贝西希望展示柜中的钻石尺寸相对接近,她决定如果两颗钻石的大小差距超过 KK(如果两颗钻石的大小差距正好是 KK,也可以一起展示),她就不会将它们放在展示柜中。给定 KK,请帮助贝西确定她最多能在展示柜中展示多少颗钻石。

输入格式(文件 diamond.in):

输入文件的第一行包含 NNKK0K10,0000 \leq K \leq 10,000)。接下来的 NN 行每行包含一个整数,表示其中一颗钻石的大小。所有的大小都是正数且不超过 10,00010,000

输出格式(文件 diamond.out):

输出一个正整数,表示贝西最多可以展示的钻石数量。

样例输入:

5 3
1
6
4
3
1

样例输出:

4