钻石收藏家
时间限制: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