#U1516OS2. Diamond Collector
Diamond Collector
Bessie the cow 一直是闪亮物品的粉丝,在业余时间也养成了开采钻石的爱好!她收集了 N 颗大小不一的钻石(N≤50,000),她想将其中一些放在谷仓的一对展示柜中。
由于 Bessie 希望两个盒子中的每颗钻石的尺寸都比较相似,因此她决定,如果两颗钻石的尺寸相差超过 K,她就不会在同一个盒子中放置(两颗钻石可以在同一个盒子中一起展示,如果它们的大小正好相差 K)。给定 K,请帮助 Bessie 确定她可以在两个盒子中一起展示的最大钻石数量。
输入格式(文件 diamond.in):
输入文件的第一行包含 N 和 K (0≤K≤1,000,000,000)。接下来的N 行每行包含一个整数,给出其中一个菱形的大小。所有大小均为正数且不超过 1,000,000,000。
输出格式(文件 diamond.out):
输出一个正整数,表示 Bessie 在这两个盒子中总共可以展示的最大钻石数量。
SAMPLE INPUT:
7 3
10
5
1
12
9
5
14
SAMPLE OUTPUT:
5