1472: 收集钻石
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
一闪一闪惹人爱,阿粮同学总是特别喜欢闪亮的东西,他在业余时间养成了开采钻石的爱好!她已经收集了N钻石(N≤1000)大小不一,她想把其中一些放在学校的展示柜里。
因为阿粮希望盒子里的钻石大小相对相似,所以她决定如果两个钻石的大小相差超过K,他就不把它们放在盒子里(如果两颗钻石的大小相差刚好K,则可以在这种情况下一起显示). 鉴于K请帮助阿粮确定他可以在盒子里展示的钻石的最大数量。
输入
输入文件的第一行包含N和K(0≤K≤10000). N行里每一行都包含一个整数,表示其中一个钻石的大小。所有大小都是正的,不超过10,000。
输出
输出一个整数,表示阿粮可以展示的钻石的最大数量。
样例输入
5 3
1
6
4
3
1
样例输出
4