问题6813--钻石收集器

6813: 钻石收集器

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

奶牛贝西,总是一个闪亮的物体的爱好者,已经养成了在她的业余时间开采钻石的爱好!她收集了各种大小的N个钻石(N1000),她想把其中一些放在谷仓的展示柜里。

因为贝西希望盒子里的钻石大小相对相似,所以她决定,如果两颗钻石的大小相差超过K,她就不把它们放在盒子里(如果两颗钻石的大小相差恰好K,就可以把它们放在一起展示)。给定K,请帮助Bessie确定她可以在箱子里展示的最大钻石数量。

【输入格式】(diamond.in):

输入文件的第一行包含NK(0K10,000)。接下来的N行每一行都包含一个整数,给出一个菱形的大小。所有的尺寸都是正的,不会超过10,000

【输出格式】(diamond.out):

输出一个正整数,告诉贝西可以展示的钻石的最大数量。

【样例输入】:

5 3

1

6

4

3

1

【样例输出】:

4

来源/分类