题目描述
小$A$喜欢收集钻石,博物馆有个展览要求他将他收集的$N$颗大小不同的钻石拿去参展,小$A$是个严谨的人,他希望拿出去的钻石大小相对接近,所以他不会将任意两颗钻石相差大于$K$的拿出去丢人。现在请你帮他计算一下,他最多能拿出去多少颗钻石去参展。
输入格式:
第一行$2$个正整数$N(N < 1000)$和$K$,用空格分隔。 按下来一行,$N$个整数,表示钻石大小。
输入格式:
一行1个整数,表示小$A$参展的钻石颗数。
样例:
5 3
1 6 4 3 1
输出:
4