4376: 石头

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:69 Solved:26

Description

ZPG 很喜欢收集大小不同,形态各异的石头,他现在已经收集了 N 颗不同

大小的石头,并想在陈列架上摆放。

ZPG 想让这些陈列架上的石头保持相似的大小,所以他不会把两个大小相

K 以上的石头同时放在陈列架上(如果两颗石头的大小差值小于等于 K,那么它们可以同时放在陈列架上)。现在给出 K,请你帮 ZPG确定他最多可以放多少颗石头在陈列架上。

Input

第一行输入两个值 N K

接下来 N 行,每行是一个整数,分别表示第 1~N 颗石头的大小 Wi

数据保证石头的大小为正数且不超过 10,0000.

Output

输出仅一个数,为 ZPG 最多能在陈列架上摆的石头数量。

Sample Input Copy

5 3
1
6
4
3
1

Sample Output Copy

4

HINT

对于 30%的数据,1<=N<=50

对于 80%的数据,1<=N<=1000

对于 100%的数据,1<=N<=1000000<=K<10,00000<Wi<=100000

加入题单

上一题 下一题 算法标签: