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