#4184. Analysis mode 钻石收藏家
Analysis mode 钻石收藏家
题目描述:
爱好闪亮物品的奶牛贝西在闲暇时开始钻石挖掘的爱好!她收集了 ()颗大小各异的钻石,并且她想要在谷仓里的展示柜中摆放其中一些钻石。
由于贝西希望展示柜中的钻石尺寸相对接近,她决定如果两颗钻石的大小差距超过 (如果两颗钻石的大小差距正好是 ,也可以一起展示),她就不会将它们放在展示柜中。给定 ,请帮助贝西确定她最多能在展示柜中展示多少颗钻石。
输入格式(文件 diamond.in):
输入文件的第一行包含 和 ()。接下来的 行每行包含一个整数,表示其中一颗钻石的大小。所有的大小都是正数且不超过 。
输出格式(文件 diamond.out):
输出一个正整数,表示贝西最多可以展示的钻石数量。
样例输入:
5 3
1
6
4
3
1
样例输出:
4