题目背景

你只可以到此，不可逾越。

此望存边界，阻隔断吾侪。

题目描述

给定一个大小为$n$的数组$A$，你携带着一个数字$u$，$u$的初始值可以由你随意决定。

你需要从$1$出发按照顺序依次遍历这个数组。对于第$i$个元素，如果你想要成功遍历$A_i$，那么你的$u$必须要满足$|u - A_i| \leq x$。

当然，你随时可以修改$u$的值，问题便是：你至少要修改几次$u$呢？

输入格式

第一行包含一个正整数$n$

接下来一行为数组$A$

输出格式

至少要修改几次$u$

5 3
3 10 9 8 7

1

一种可行的方法：一开始选择$2$，遍历到$A_2$时将$u$修改为$9$。这样就可以遍历剩下的全部的数组了。

15 5
11 4 13 23 7 10 5 21 20 11 17 5 29 16 11

6

5 3
3 8 5 6 7

0

一开始选择$5$，所有数都满足要求，可以直接全部遍历完毕

3 1
1 10 1

2

一开始选择$2$，遍历到$A_2$时将$u$修改为$9$，遍历到$A_3$时将$u$修改为$1$。

【数据范围】

对于$40\%$的数据，$n\leq 10$

另有$30\%$的数据，对于$i< n$，满足$A_i\leq A_{i + 1}$

对于$100\%$的数据，$n\leq 10^5,x,A_i\leq 10^8$