欢迎24级新生

2023年蓝桥杯选拔赛模拟赛

Problem C. 关灯

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

输入

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

输出

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

样例

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

提示

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

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

A B C D E

参赛须知 1.本次比赛采用oi赛制,每道题目以最后一次提交的评测结果为准,且比赛期间无法查看评测结果 2.请注意比赛诚信,比赛期间请勿向他人提供解题思路或解题代码