为了节约能源,某城市计划在保证光线充足的情况给道路下关灯。关灯原则为当两盏灯的距离小于等于dist时,若此时在这两盏灯之间还有灯亮着,就可以关掉。但是道路两侧的灯必须亮着。有一段道路上有n盏灯,给出每盏灯的位置,求最多能关掉多少盏灯。
输入
第一行为n和dist。
第二行为n个数,即为每盏灯的位置pi。
输出
一个整数,即为能关掉的灯的数量的最大值。
样例
标准输入 复制文本 |
3 3 1 2 3 |
标准输出 复制文本 |
1 |
提示
数据范围:
1<=n<=100000
保证dist,pi在int范围内。