欢迎24级新生

2220. 鸿山洞的灯

已知 nn 盏灯以及每盏灯的位置pi,pi均不相等,当两盏灯之间的距离小于 distdist 时,若这个安全距离里面还有灯是亮着时,就可以关掉这些灯。 求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。 距离洞口最近和最远的两盏灯必须是亮着。

输入

第一行两个数,nn 和 distdist。

第二行 nn 个数,即每盏灯的位置 p_ip i ​ 。

输出

一个数,即一段区域里能删除的灯的最大值。

样例

标准输入 复制文本
3 3
1 2 3
标准输出 复制文本
1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0