11. Крош и минимальный путь

Крош стоит в точке $1$ и ему нужно прийти в точку $n$. У Кроша есть некоторый уровень, выражающийся целым неотрицательным числом, и у каждой точки есть значение, обозначающее минимальный уровень, который Крош должен иметь, чтобы побывать в этой точке. Если уровень Кроша меньше, чем значение в точке, то Крош не сможет посетить эту точку. С текущей точки он может перейти как влево, так и вправо на расстояние, не большее, чем $k$. То есть из точки $i$ он может прыгнуть в точки $i - 1, i - 2, ..., i - k, i + 1, i + 2, ..., i + k$, при условии, что уровень Кроша не меньше уровня клетки, в которую Крош совершает прыжок. В частности, уровень Кроша должен быть не меньше, чем значения в первой и последней точках. Определите минимальный уровень, который должен иметь Крош, чтобы суметь придти из точки $1$ в точку $n$.

В первой строке вам даны числа $1 \le n \le 2 * 10^5$ - количество точек и $1 \le k \le n$ - максимальная длина прыжка Кроша. В следующей строке записаны $n$ положительных целых чисел $1 \le a_i \le 10^9$ - значения в точках, обозначающие минимальный уровень, который Крош должен иметь, чтобы посетить эту точку. Можете считать, что значения во всех точках, кроме точек с номерами от $1$ до $n$, равны $0$.

Выведите минимальный возможный уровень Кроша, который необходим ему, чтобы попасть из точки $1$ в точку $n$.