P3143 [USACO16OPEN] Diamond Collector S

题目描述

奶牛 Bessie 一直喜欢闪闪发光的物体,她最近在业余时间开始了一项爱好——挖掘钻石!她收集了 $N$ 颗大小各不相同的钻石($N \leq 50,000$),并希望将它们中的一部分放在谷仓里的两个展示柜中展示。 由于 Bessie 希望每个展示柜中的钻石大小相对接近,她决定如果两颗钻石的大小相差超过 $K$,就不能将它们放在同一个展示柜中(如果两颗钻石的大小相差恰好为 $K$,则可以将它们一起展示在同一个展示柜中)。给定 $K$,请帮助 Bessie 确定她可以在两个展示柜中一起展示的最大钻石数量。

输入格式

输出格式