#KKT100204. 钻石收集者

钻石收集者

题目描述

从 NN 颗钻石中选择一些放进同一个展览盒,要求任意两颗的大小差不超过 KK。求最多可以选多少颗。

输入格式

第一行 N,KN,K,随后 NN 个整数为钻石大小。

输出格式

输出最多颗数。

样例

5 3
1
6
4
3
1
4

数据范围

1≤N≤10001\le N\le1000,0≤K,Si≤100000\le K,S_i\le10000。