鸿山洞的灯

题目描述

已知 $n$ 盏灯以及每盏灯的位置 $p_i$，$p_i$ 均不相等，两盏相邻的灯当小于 $d$ 时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第 $i-1$ 盏与第 $i+1$ 盏的距离 $\le d$，则可以关掉第 $i$盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。

距离洞口最近和最远的两盏灯必须是亮着。

输入格式

第 $1$ 行 $2$ 个数，$n$ 和 $d$，空格隔开。

第 $2$ 行 $n$ 个数，$p_1,p_2,\dots,p_n$。

输出格式

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

说明/提示

数据规模与约定

对于 $100 \%$ 的数据，$n \le 1 \times 10 ^5$。

---

其他说明（不需要加入题面）

参考洛谷主题库题目规范。

---

---

---

## 题目描述

已知 $n$ 盏灯以及每盏灯的位置 $p_i$，$p_i$ 均不相等，两盏相邻的灯当小于 $d$ 时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第 $i-1$ 盏与第 $i+1$ 盏的距离 $\le d$，则可以关掉第 $i$盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。

距离洞口最近和最远的两盏灯必须是亮着。

## 输入格式

第 $1$ 行 $2$ 个数，$n$ 和 $d$，空格隔开。

第 $2$ 行 $n$ 个数，$p_1,p_2,\dots,p_n$。

## 输出格式

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

## 说明/提示

**数据规模与约定**

对于 $100 \%$ 的数据，$n \le 1 \times 10 ^5$。