← 返回题目

题库练习鸿山洞的灯

← 上一题下一题 →

A2019 | $鸿山洞的灯$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

已知 $n$ 盏灯以及每盏灯的位置 $p_i$，$p_i$ 均不相等，当两盏灯之间的距离小于 $dist$ 时，若这个安全距离里面还有灯是亮着时，就可以关掉这些灯（即若第 $i-1$ 盏与第 $i+1$ 盏的距离 $\leq dist$，则可以关掉第 $i$ 盏）。 求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 距离洞口最近和最远的两盏灯必须是亮着。

输入格式

第一行两个数，$n$ 和 $dist$。 第二行 $n$ 个数，即每盏灯的位置 $p_i$。

输出格式

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

输入输出样例

输入 #1

3 3
1 2 3

输出 #1

C++ 编辑器

输入

输出