UOJ Logo

NOI.AC

1S 512MB

#1090. 展示钻石

统计

题目描述

小$A$喜欢收集钻石,博物馆有个展览要求他将他收集的$N$颗大小不同的钻石拿去参展,小$A$是个严谨的人,他希望拿出去的钻石大小相对接近,所以他不会将任意两颗钻石相差大于$K$的拿出去丢人。现在请你帮他计算一下,他最多能拿出去多少颗钻石去参展。

输入格式:

第一行$2$个正整数$N(N < 1000)$和$K$,用空格分隔。 按下来一行,$N$个整数,表示钻石大小。

输入格式:

一行1个整数,表示小$A$参展的钻石颗数。

样例:

5 3
1 6 4 3 1

输出:

4