欢迎24级新生

1392. 关灯

为了节约能源,某城市计划在保证光线充足的情况给道路下关灯。关灯原则为当两盏灯的距离小于等于dist时,若此时在这两盏灯之间还有灯亮着,就可以关掉。但是道路两侧的灯必须亮着。有一段道路上有n盏灯,给出每盏灯的位置,求最多能关掉多少盏灯。

输入

第一行为n和dist。
第二行为n个数,即为每盏灯的位置pi。

输出

一个整数,即为能关掉的灯的数量的最大值。

样例

标准输入 复制文本
3 3
1 2 3
标准输出 复制文本
1

提示

数据范围:
1<=n<=100000
保证dist,pi在int范围内。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 22
通过 3