1209：节约用电
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
学校里有一条超长的走廊，可以看成是一条直线。走廊里一共有n盏电灯，每盏电灯的位置为ai。为了响应国家号召节约用电，校长决定关掉几盏电灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯的距离不超过m,就可以把这盏灯关掉。其中头尾两盏灯不允许关闭。
输入
第一行两个整数n,m (2<=n<=10000,1<=m<=1000000),分别表示电灯的数量和最大距离m。
第二行n个整数，表示每盏灯的位置ai (1<=ai<=1000000)。
第二行n个整数，表示每盏灯的位置ai (1<=ai<=1000000)。
输出
一个整数，表示最多关掉电灯的数量。
样例输入-1 复制
4 5
3 6 10 1样例输出-1 复制
1