程序设计 -- 节约用电

题目描述

学校里有一条超长的走廊，可以看成是一条直线。走廊里一共有n 盏电灯，每盏电灯的位置为 a_i。为了响应国家的号召节约用电，校长决定关掉几盏电灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯距离不超过m，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。

现在请你计算最多能关掉多少盏灯。

输入格式

第一行两个整数 n,m(2≤n≤105,1≤m≤106)，分别表示电灯的盏数和最大距离 mm。

第二行 n 个整数，表示每盏灯的位置ai​ (1≤ai​≤106)。

输出格式

一个整数，表示最多关掉电灯的数量。

输入样例

4 5
3 6 10 1

输出样例

1

#include <iostream>
#include <algorithm>
using namespace std;
int light[1000001];
int main(){
    int n,m,sum=0,l=1,g=3;
    cin>>n>>m;
    for(