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<=100000,0<=K<10,0000,0<Wi<=100000