#TCTM2493. 钻石收藏家
0
钻石收藏家
钻石收藏家
题目描述
奶牛贝茜非常喜欢闪闪发光的东西,她会在业余时间开采钻石。她收藏了 颗大小不等的钻石,她想将其中的一些摆放在牛棚的展示柜当中。
为了使展示柜中的钻石尺寸大小相似,她不会将两颗尺寸大小相差超过 的钻石同时放在柜子中(刚好相差 ,则没有问题)。
给定 ,请帮助贝茜计算在展示柜中最多可以摆放多少颗钻石。
输入格式
第一行包含两个整数 $N,K$。接下来 行,每行包含一个整数,表示一颗钻石的尺寸。
输出格式
输出贝茜可以在展示柜中展示的钻石最大数量。5 3
1
6
4
3
1
4