#P1160. 钻石收藏家(测试题2)

钻石收藏家(测试题2)

Description

    Bessie the cow 一直是闪亮物品的粉丝,在业余时间也养成了开采钻石的爱好!她已经收集了 N 颗大小不一的钻石(N≤1000),她想将其中一些放在谷仓的展示柜中。
    由于 Bessie 希望盒子中的钻石尺寸相对相似,因此她决定不将两颗尺寸相差超过 K 的钻石放入盒子中(如果两颗钻石的尺寸相差 K完全是 K)。给定 K,请帮助 Bessie 确定她可以在箱子中展示的最大钻石数量。

Input Format

    输入文件的第一行包含 N 和 K (0≤K≤10,000)。接下来的 N 行每行包含一个整数,给出其中一个菱形的大小。所有尺寸均为正数,且不超过 10,000。

Output Format

    输出一个正整数,表示 Bessie 可以展示的最大钻石数量。
5 3
1
6
4
3
1
4

Source

搜索