100009 - 走廊灯
时间限制 : 1 秒
内存限制 : 128 MB
学校有一条超长的走廊，可以看成是一条直线。走廊里一共有n盏灯，每盏灯的位置为ai。为了响应国家的号召节约用电，校长决定关掉几盏灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯距离不超过m，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。请计算最多能关闭多少盏灯。
输入
第一行两个整数n,m(2≤n≤10^5,1≤m≤10^6)，分别表示灯的数量n和最大距离m
第二行n个整数，表示每盏灯的位置ai(1≤ai≤10^6)
输出
一个整数，表示最多关掉多少盏灯
样例
输入
4 5 3 6 10 1
输出
1