見習魔法師宜恩最近在和他的師父芒果學習水果魔法，他們現在在山上修練。
具體來說，有 $N$ 座山排成一列，由左數來的第 $i$ 座山的高度為 $a_i$，宜恩一開始在第 $1$ 座山上，總共有 $K$ 點魔力值，他的目標是抵達第 $N$ 座山越快越好，這樣他就可以去刷題了。
當宜恩在第 $i$（$1\le i<n$） 座山時他可以做兩種事：

• 花費 $| a_i-a_{i+1}|$ 的時間前進到第 $i+1$ 座山。
• 花費 $1$ 點的魔力值施展水果魔法（水果魔法很厲害所以不需要花費時間），讓第 $i+1$ 座山的高度增加 $1$。需要注意的是芒果在第 $N$ 座山上，他不會被魔法影響所以宜恩沒有辦法讓第 $N$ 座山變高。

宜恩很好奇他需要多少時間才能抵達第 $N$ 座山，請你幫幫他！