#P4978. 石头1
-
ID: 3859
传统题
1000ms
128MiB
尝试: 103
已通过: 27
难度: 7
上传者:
石头1
Description
陈老师很喜欢收集大小不同，形态各异的石头，他现在已经收集了N颗石头并想在陈列架上摆放。陈老师想让这些陈列架上的石头保持相似的大小，所以他不会把两个大小相差K以上的石头同时放在陈列架上(如果两颗石头的大小差值小于等于K，那么它们可以同时放在陈列架上)。现在给出K，请你帮陈老师确定他最多可以放多少颗石头在陈列架上。
Input Format
第一行输入两个值N和K。接下来N行，每行是一个整数，分别表示第1~N颗石头的大小。数据保证石头的大小为正数且不超过10,000。
保证所有数据，N<=10000,K<=10000。
Output Format
输出仅一个数，为陈老师最多能在陈列架上摆的石头数量。5 3
1
6
4
3
14