U1050 「USACO 2016 US Open Bronze」Diamond Collector

暂无评定 传统题 USACO2016Bronze 上传者
时间限制2000ms
内存限制256MiB
通过 / 提交0/0

U1050「USACO 2016 US Open Bronze」Diamond Collector

暂无评定 传统题 USACO2016Bronze 上传者
时间限制2000ms
内存限制256MiB
通过 / 提交0/0

本题使用标准输入、标准输出,无需读写题面中提到的文件。

题目描述

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

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

输入格式

输入格式(文件 diamond.in): 输入文件第一行包含 NN 和 KK(0≤K≤10,0000 \leq K \leq 10,000)。 接下来 NN 行每行包含一个整数,表示一颗钻石的大小。 所有大小均为正数且不超过 10,00010,000。

输出格式

输出格式(文件 diamond.out): 输出一个正整数,表示 Bessie 最多可以展示的钻石数量。

5 3
1
6
4
3
1
4

提示

题目来源:Nick Wu

来源

USACO|2016|Bronze