P6813: 钻石收集器
传统题
1.000s
时间限制
256MB
内存限制
6 提交
1 解决
【题目描述】
【题目描述】
奶牛贝西，总是一个闪亮的物体的爱好者，已经养成了在她的业余时间开采钻石的爱好!她收集了各种大小的N个钻石(N≤1000)，她想把其中一些放在谷仓的展示柜里。
因为贝西希望盒子里的钻石大小相对相似，所以她决定，如果两颗钻石的大小相差超过K，她就不把它们放在盒子里(如果两颗钻石的大小相差恰好K，就可以把它们放在一起展示)。给定K，请帮助Bessie确定她可以在箱子里展示的最大钻石数量。
【输入格式】(diamond.in):
输入文件的第一行包含N和K(0≤K≤10,000)。接下来的N行每一行都包含一个整数，给出一个菱形的大小。所有的尺寸都是正的，不会超过10,000。
【输出格式】(diamond.out):
输出一个正整数，告诉贝西可以展示的钻石的最大数量。
【样例输入】:
5 3
1
6
4
3
1
【样例输出】:
4