3844钻石收集者(diamond)

3844   钻石收集者(diamond)

题目描述

总是喜欢闪闪的东西的奶牛Bessie, 空闲时有挖掘钻石的爱好,他收集了n颗不同的大小的钻石,并且他希望将其中的一些钻石放在谷仓展览室的一个盒子里。

Bessie想让这些陈列架上的钻石保持相似的大小,所以她不会把两个大小相差K以上的钻石同时放在陈列架上(如果两颗钻石的大小差值为K,那么它们可以同时放在陈列架上)。

现在给出K,请你帮Bessie确定她最多可以放多少颗钻石在陈列架上。


输入格式:

第一行输入两个值N和K(0<=K<10,000)。
接下来N行,每行是一个整数Si,表示第i颗钻石的大小。

输出格式:

输出仅一个数,为Bessie能在陈列架上摆的钻石数的最大值。
输入样例 复制
5 3
1
6
4
3
1
输出样例 复制
4

说明

1<=n<=1000,0<=K<=10000,0<=Si<=10000
19
48
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型vector
难        度