问2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳？

2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习

小青蛙打算经过河里 的石头跳到对岸

河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上

给定一个长度为n的数组arr，表示每块儿石头的高度数值

每块石头有一个高度, 每次小青蛙从一块石头起跳

这块石头的高度就会下降1, 当石头的高度下降到0时

小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)

小青蛙一共需要去学校上x天课, 所以它需要往返x次(去x次，回x次)

当小青蛙具有 一个跳跃能力y时, 它能跳不超过y的距离。

请问小青蛙的跳跃能力至少是多少才能用这些石头上完x次课？

1 <= n <= 10^5，

1 <= arr[i] <= 10^4，

1 <= x <= 10^9。

来自蓝桥杯练习题。

答案见文章，全网同名。