A. [Usaco2016 Open]Diamond Collector钻石收集

    传统题 10000ms 128MiB

[Usaco2016 Open]Diamond Collector钻石收集

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

贝西是一只牛,她喜欢闪闪发光的东西,于是有在空闲时间里挖钻石的爱好。她收集了N颗不同大小的钻石(N<=10 00),她想在牛棚的展示箱里放一些钻石。

因为贝西希望展示在箱子里的钻石大小尽量相似,她决定不会把两颗大 小相差超过K的钻石一起放进箱子里(如果两颗钻石的大小恰好相差K那它们也能一起在箱子里展示)。

给出K,请 帮助贝西求出她能展示在箱子里的钻石数量的最大值。

输入格式

输入的第一行包含N和K(0<=K<=10,000)。
接下来的N行每行包含一个整数表示其中一颗钻石的大小。所有的大小都是正数且不超过10,000

输出格式

输出一个正整数,表示贝西能展示的钻石数量的最大值

样例

5 3
1
6
4
3
1
4

下午一班No.26

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-8-3 8:45
结束于
2023-8-13 8:45
持续时间
240 小时
主持人
参赛人数
20