修$\LaTeX$

鸿山洞的灯

题目描述

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

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

输入格式

第一行两个数，$n$ 和 $dist$ 。

第二行 $n$ 个数，即每盏灯的位置。

输出格式

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

样例 #1

样例输入 #1

3 3
1 2 3

样例输出 #1

1

提示

对于 $100\%$ 的数据，$3\leq n\leq 10^5$ ，且保证 $dist$ 的取值在 int 整型范围之内。