A82893.闪耀的宝石
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小A玩腻了积木块,于是他准备欣赏一下他收集的宝石。
小A已经收集了 N 颗不同大小的宝石,现在他想在房间的两个陈列架上摆放一些宝石。
小A想让这些陈列架上的宝石保持相似的大小,所以他不会把两个大小相差 K 以上的宝石同时放在一个陈列架上(如果两颗宝石的大小差值不大于 K,那么它们可以同时放在一个陈列架上)。现在给出 K,请你帮小A确定他最多一共可以放多少颗宝石在这两个陈列架上。
输入格式
第一行输入两个整数 N 和 K,分别表示宝石的数量以及大小差值。
接下来 N 行,每行输入一个整数,第 i 行的数值 ai 表示第 i 个宝石的大小。
输出格式
输出一个整数,表示小A最多一共可以放多少颗宝石在两个陈列架上。
输入输出样例
输入#1
7 3 10 5 1 12 9 5 14
输出#1
5
说明/提示
样例解释
小A可以把大小为 (5,5) 的 2 个宝石放在第一个陈列架上,把大小为 (9,10,12) 的 3 个宝石放在第二个陈列架上,并且没有更好的放置方法,因此答案是 2+3=5。
数据规模
| 测试点编号 | N | K | ai | 特殊性质 |
|---|---|---|---|---|
| 1∼10 | N≤5×104 | 0≤K≤109 | 1≤ai≤109 | 无 |