JWJU放暑假了，于是鸡尾酒就和女朋友璇璇一起出去玩。但是外面太热了，只要他们牵牵手就会手心出汗。鸡尾酒觉得在这些热的地方就应该保持距离，不然就实在热的受不了了！
现在鸡尾酒获得了一个长度为n的数组，且第i个元素为$a_{i}$
这个数组他看着都热——相邻两个元素实在太接近了。他觉得对于任意的 $i(1 < i \le n)$，都必须满足 $|a_{i}-a_{i-1}| \ge k$，才能被称为“凉快的数组”。
多管闲事的鸡尾酒想帮这个数组降降温。他每一次可以把一个元素改成 $[0,10^{18}]$ 中的任意值，请问他最少修改几个元素，才能使得这个数组变为“凉快的数组”。
第一行一个正整数输入 $n, k$，
接下来一行包含 $n$ 个正整数，依次表示 $a_{i}$
($1 \le n \le 10^{5}$ ,$0 \le a_{i},k \le 10^{9}$)
输出一行一个正整数表示最少的修改次数
3 5 1 1 2
1
可以将中间的数字改为8，这样原数组变为$[1,8,2]$，满足“凉快的数组”的定义，且这样的修改次数是最少的。(当然也有其他的方案只修改1次就使得数组满足要求)
Comet OJ