Diamond Collector

题目描述

奶牛 Bessie 一直喜欢闪亮的东西，她在空闲时间开始了开采钻石的爱好！她收集了 $N$ 颗大小各不相同的钻石（$N \leq 1000$），并且想把其中一些摆放在谷仓的展示柜里。

由于 Bessie 希望展示柜中的钻石大小相对接近，她决定如果两颗钻石的大小相差超过 $K$，就不会把它们同时放入展示柜（若大小相差恰好为 $K$，则可以一起展示）。给定 $K$，请帮助 Bessie 确定她最多能在展示柜中展示多少颗钻石。

输入格式

输入格式（文件 diamond.in）： 输入文件第一行包含 $N$ 和 $K$（$0 \leq K \leq 10,000$）。 接下来 $N$ 行每行包含一个整数，表示一颗钻石的大小。 所有大小均为正数且不超过 $10,000$。

输出格式

输出格式（文件 diamond.out）： 输出一个正整数，表示 Bessie 最多可以展示的钻石数量。

5 3
1
6
4
3
1

4

提示

题目来源：Nick Wu

标签: USACO|2016|Bronze

来源

USACO|2016|Bronze