小红定义一个数组的“平滑值”为:相邻两数差的绝对值的最大值。 具体的,数组的平滑值定义为 现在小红拿到了一个数组。她每次操作可以在两个元素之间添加一个整数(不能添加在第一项前面或者最后一项后面)。小红希望最终数组的平滑值恰好等于,你能帮小红求出最小的操作次数吗?
输入描述:
第一行输入两个正整数,代表数组的大小、以及最终希望达到的平滑值。第二行输入个正整数。代表小红拿到的数组。


输出描述:
一个整数,代表小红最少的操作次数。
示例1

输入

5 2
1 4 5 1 3

输出

2

说明

小红首先在1和4之间插入一个3,然后在5和1之间插入一个3即可。

加载中...