#2372. 放钻石

放钻石

Description

AA 非常喜欢收集钻石,她现在已经收集了 NN 颗不同大小的钻石,现在她想在两个陈列架上摆放一些钻石,以便给大家展示。

AA 想让这些陈列架上的钻石保持相似的大小,所以她不会把两个大小相差 KK 以上的钻石同时放在一个陈列架上。现在给出 KK,请你帮 小 AA 确定她最多一共可以放多少颗钻石在这两个陈列架上。

Input Format

输入文件的第一行包含 NNN<=50,000N<=50,000)和 KK (0K1090 \leq K \leq 10^9)。

接下来的 NN 行每行包含一个整数,表示钻石的大小。

Output Format

输出一个正整数,告诉最大可以放的数量。

7 3
10
5
1
12
9
5
14
5

Hint

样例解释

可以放两组:(5,55,5),(9,10,129,10,12) 。

Source

[USACO16OPEN] Diamond Collector S