小青蛙住在一條河邊，它想到河對岸的學(xué)校去學(xué)習(xí)。小青蛙打算經(jīng)過河里的石頭跳到對岸。

河里的石頭排成了一條直線，小青蛙每次跳躍必須落在一塊石頭或者岸上。不過，每塊石頭有一個高度，每次小青蛙從一塊石頭起跳，這塊石頭的高度就會下降 1，當(dāng)石頭的高度下降到 0 時小青蛙不能再跳到這塊石頭上（某次跳躍后使石頭高度下降到 0 是允許的）。

小青蛙一共需要去學(xué)校上 x 天課，所以它需要往返 2x 次。當(dāng)小青蛙具有一個跳躍能力 y 時，它能跳不超過 y 的距離。

請問小青蛙的跳躍能力至少是多少才能用這些石頭上完 x 次課。

輸入的第一行包含兩個整數(shù) n, x，分別表示河的寬度和小青蛙需要去學(xué)校的天數(shù)。請注意 2x 才是實際過河的次數(shù)。

第二行包含 n ? 1 個非負(fù)整數(shù) H₁, H₂, · · · , H_n-1，其中 H_i > 0 表示在河中與小青蛙的家相距 i 的地方有一塊高度為 H_i 的石頭，H_i = 0 表示這個位置沒有石頭。

5 1
1 0 1 0

4

由于只有兩塊高度為 1 的石頭，所以往返只能各用一塊。第 1 塊石頭和對岸的距離為 4，如果小青蛙的跳躍能力為 3 則無法滿足要求。所以小青蛙最少需要 4 的跳躍能力。 

對于 30% 的評測用例，n ≤ 100；

對于 60% 的評測用例，n ≤ 1000；

對于所有評測用例，1 ≤ n ≤ 10⁵ , 1 ≤ x ≤ 10⁹ , 1 ≤ H_i ≤ 10⁴。