Description
问题描述
有N颗大小不一的钻石,现在需要布展,为了视觉效果,所有参与展示的钻石大小差价在K范围以内。问最多可以选择多少颗钻石布展。
【输入格式】
第一行两个整数N,K,意义如题目所述
接下来N行,每行一个整数表示钻石的大小
【输出格式】
一个整数表示最多可以展示的数量
【样例输入】
5 3
1
6
4
3
1
【样例输出】
4
【样例说明】
取1,4,3,1,任意两数的差都小于(等于)3。
【数据范围】
1<=N<=1000
0<=K<=100000
每个钻石的大小不超过10000