陈列瓷器
时间限制: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