#P623. 展柜

展柜

题目描述

Bessie牛,总是粉丝般的粉丝,在业余时间开始挖掘钻石的业余爱好!她收集了不同大小的NN颗钻石(N1000N \leq 1000),她想把它们中的一些放在谷仓的展柜里。

由于Bessie希望展柜中的钻石尺寸相近,她决定如果它们的尺寸相差超过KK,这两个钻石就不能放在同一展柜中(如果两颗钻石相差小于等于KK可以放在同一展柜中)。鉴于KK,请帮助Bessie确定她在一个展柜中可以展示的最大钻石数量。

输入格式

输入文件的第一行包含NNKK0K10,0000 \leq K \leq 10,000)。接下来的NN行每行包含一个整数,给出一个钻石的大小。所有尺寸均为正值,不超过10,00010,000

输出格式

输出一个正整数,告诉Bessie可以展示的最大钻石数量。

输入样例 #1

5 3
1
6
4
3
1

输出样例 #1

4