U1053 「USACO 2016 US Open Silver」Diamond Collector

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

U1053「USACO 2016 US Open Silver」Diamond Collector

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

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

题目描述

奶牛 Bessie 一直很喜欢闪亮的东西,她在空闲时间培养了挖钻石的爱好!她收集了 NN 颗大小各异的钻石(N≤50,000N \leq 50,000),并想把其中一些放在谷仓里的两个展示柜中。 由于 Bessie 希望同一个展示柜中的钻石大小相对接近,她决定:如果两颗钻石的大小差超过 KK,就不会把它们放在同一个展示柜中(若大小差恰好为 KK,则可以放在同一展示柜中展示)。给定 KK,请帮助 Bessie 确定她最多能在两个展示柜中一共展示多少颗钻石。

输入格式

第一行包含 NN 和 KK(0≤K≤1,000,000,0000 \leq K \leq 1,000,000,000)。 接下来 NN 行,每行包含一个整数,表示一颗钻石的大小。所有大小均为正数且不超过 1,000,000,0001,000,000,000。

输出格式

输出一个正整数,表示 Bessie 在两个展示柜中合计最多能展示的钻石数量。

7 3
10
5
1
12
9
5
14
5

提示

题目来源:Nick Wu 和 Brian Dean

来源

USACO|2016|Silver