#3185. 钻石收集者 (diamond)
钻石收集者 (diamond)
题目描述
奶牛 Bessie 收集了 颗钻石,每颗钻石都有一个用整数表示的尺寸;不同钻石的尺寸可以相同。她希望把其中一些放进谷仓展览室的一个盒子里。
由于希望盒子里的钻石大小相对接近,她不会把大小相差大于 的两颗钻石放进同一个盒子。
请帮 Bessie 计算:她最多能选出多少颗钻石放进盒子里展览。
输入格式
第一行两个正整数 和 ,用一个空格隔开;
接下来 行,每行一个正整数 ,表示第 颗钻石的大小。
输出格式
一行一个整数,表示最多能选出的钻石颗数。
输入示例 1
5 3
1
6
4
3
1
输出示例 1
4
示例 1 说明
把大小为 的四颗钻石放进盒子,最大与最小之差为 ,共 颗,是最多的。