/ Vijos / 题库 /

钻石收藏家

钻石收藏家

时间限制:1秒  内存限制:256M


【题目描述】

  奶牛很喜欢闪亮亮的东西,所以她喜欢在她的空余时间开采钻石!她现在已经收集了 \(N\) 颗不同大小的钻石,现在她想在谷仓的两个陈列架上摆放一些钻石。

  奶牛想让这些陈列架上的钻石保持相似的大小,所以她不会把两个大小相差 \(K\) 以上的钻石同时放在一个陈列架上(如果两颗钻石的大小差值为 \(K\),那么它们可以同时放在一个陈列架上)。现在给出 \(K\),请你帮奶牛确定她最多一共可以放多少颗钻石在这两个陈列架上。

【输入格式】

  第一行包含 \(N\) 和 \(K\)。
  接下来的 \(N\) 行,每行一个整数,表示一颗钻石的大小。

【输出格式】

  输出一个整数,表示答案。

【输入输出样例】

 Input

7 3
10
5
1
12
9
5
14

 Output

5

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤50000\),\(1≤K≤10^9\)。

【来源】

  Mr.he

信息

ID
2167
难度
9
分类
贪心 | 搜索 | 枚举动态规划 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者