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