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

来源/分类