Problem2625--Diamond Collector[USACO-2016-USOpen-B]

2625: Diamond Collector[USACO-2016-USOpen-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

奶牛Bessie,一直以来都很喜欢闪闪发亮的东西,在空闲时间,她开始了收集钻石的业务爱好。她收集了N(N≤1000)颗不同大小的钻石,她想拿出一些放在展示柜里面。
为了看起来更好看,Bessie希望钻石的尺寸大小差距不要太大,因此她不会把两颗尺寸相差超过K的钻石放在展示柜里。给定一个K,请帮助Bessie确定她可以在展示柜里展示出的钻石数量的最大值是多少。

Input

输入文件的第一行,是两个整数表示N和K.(N≤1000,0≤K≤10000)
接下来N行,每行一个正整数,表示各个钻石的尺寸,尺寸大小不超过10000.

Output

输出一行,一个正整数,表示能够在展示柜里面展示的钻石数量的最大值。

Sample Input Copy

5 3
1
6
4
3
1

Sample Output Copy

4

Source/Category