3586 - [USACO16OPEN] 钻石收藏家 B

题目描述

贝茜非常喜欢闪闪发光的东西,她会在业余时间开采钻石。

她收藏了 N 颗大小不等的钻石,她想将其中的一些摆放在牛棚的展示柜当中。

为了使展示柜中的钻石尺寸大小相似,她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中(刚好相差 K,则没有问题)。

给定 K,请帮助贝茜计算在展示柜中最多可以摆放多少颗钻石。

输入

第一行包含两个整数 N,K

接下来 N 行,每行包含一个整数,表示一颗钻石的尺寸。

输出

输出贝茜可以在展示柜中展示的钻石最大数量。

样例

输入

5 3
1
6
4
3
1

输出

4
说明

数据范围

1 \le N \le 1000, 0 \le K \le 10000, 钻石的尺寸范围 [1,10000]

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题