#2907. 钻石收藏家

钻石收藏家

题目描述

奶牛 Bessie 总是很喜欢亮晶晶的物体,所以逐渐养成了在空闲时间开采钻石的爱好!她已经采集到了 NN ≤ 1000 )个尺寸不一的钻石,并想要将其中的一些放在牛棚的展示箱里。

因为 Bessie 希望箱子里的钻石在尺寸上尽可能的相似,所以她不会将两个尺寸差异大于 K 的钻石同时放在箱子里(两个尺寸差异正好为 K 的钻石可以同时被放在箱子里)。给定 K ,请帮助 Bessie 计算出最多能够在箱子里展示多少钻石。

输入格式

输入文件的第一行包含 NK0 ≤ K ≤ 10000 )。接下来 N 行每行一个整数表示一个钻石的尺寸。所有的尺寸都是正数且不会超过 10000

输出格式

输出一个正整数,表示 Bessie 在展示箱中最多能够进行展示的钻石数量。

5 3
1
6
4
3
1
4

提示