203014 - 钻石收藏家

Bessie收集了N颗大小各不相同的钻石,并希望将它们中的一部分放在两个展示柜中展示。 由于 Bessie 希望每个展示柜中的钻石大小相对接近,她决定如果两颗钻石的大小相差超过K,就不能将它们放在同一个展示柜中(如果两颗钻石的大小相差恰好为K,则可以将它们一起展示在同一个展示柜中)。给定K,请帮助Bessie确定她可以在两个展示柜中一起展示的最大钻石数量。

输入

第一行包含N和K(N≤50000,0 ≤K≤10^9)。 接下来的N行每行包含一个整数,表示一颗钻石的大小。所有钻石的大小均为正数且不超过10^9。

输出

输出一个正整数,表示Bessie可以在两个展示柜中一起展示的最大钻石数量。

样例

输入

7 3
10
5
1
12
9
5
14

输出

5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题