/ Vijos / 题库 /

陈列瓷器

陈列瓷器

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


【题目描述】

  H先生先生对瓷器非常的喜爱。他收集了 \(N\) 件不同大小瓷器,现在她想在家中的两个陈列架上摆放一些瓷器。

  H先生想让这些陈列架上的瓷器保持相似的大小,所以她不会把两个大小相差 \(K\) 以上的瓷器同时放在一个陈列架上(如果两件瓷器的大小差值为 \(K\),那么它们可以同时放在一个陈列架上)。

  现在给出 \(K\),请你帮H先生确定他最多一共可以放多少件瓷器在这两个陈列架上。

【输入格式】

  第一行包含 \(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%
被复制
3
上传者