Diamond Collector

题目描述

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

输入格式

第一行包含 $N$ 和 $K$（$0 \leq K \leq 1,000,000,000$）。 接下来 $N$ 行，每行包含一个整数，表示一颗钻石的大小。所有大小均为正数且不超过 $1,000,000,000$。

输出格式

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

7 3
10
5
1
12
9
5
14

5

提示

题目来源：Nick Wu 和 Brian Dean

标签: USACO|2016|Silver

来源

USACO|2016|Silver