Descripción

"En otoño, las hojas caen como si nadaran en el viento, y yo me sumerjo como ellas en la calma del agua."

La chihuahua Coco lleva meses preparándose para competir en su primer acuatlón, el cual se realizará en este otoño, esta es una dura prueba que combina carrera y natación. El recorrido total tiene una longitud de \(N\) tramos, y cada tramo está ubicado a una altura específica de \(A_i\) unidades perrunas.

Antes de iniciar la competencia, los organizadores deben decidir el nivel del agua que estará presente en toda la pista. Si el agua alcanza una altura \(X\), entonces todos los tramos cuya altura sea menor a \(X\) quedarán sumergidos (es decir, todo tramo con altura \(Y\) estará sumergido si \(Y < X\)), obligando a Coco a nadar esa parte del recorrido.

Sin embargo, Coco tiene un límite muy importante: debido a su tamaño, resistencia y flotabilidad, no es capaz de nadar más de \(K\) tramos consecutivos. Si en algún momento aparece una sección continua de más de \(K\) posiciones sumergidas, le sería imposible completar la carrera. El comité organizador quiere poner el nivel del agua tan alto como sea posible, pero siempre asegurando que todo competidor pueda terminar la competencia sin enfrentar un segmento continuo demasiado largo que le obligue a nadar más allá de su resistencia.

Con esta información, determina: ¿Cuál es el nivel máximo del agua \(X\) que se puede establecer sin que Coco tenga que nadar más de \(K\) tramos continuos?

Entrada

Dos enteros \(N\) y \(K\) \((1 \leq K < N \leq 2*10^5)\), la cantidad de tramos de la competencia, y la cantidad máxima de tramos consecutivos que Coco es capaz de nadar.

Seguido por \(N\) enteros \(A_1, A_2, A_3, ..., A_N\), donde \((1 \leq A_i \leq 10^9)\), indica la altura (en unidades perrunas) del segmento \(i\).

Salida

Un entero \(X\), la altura máxima que puede tener el nivel del agua.

Ejemplo

Entrada

10 3
4 3 2 3 6 5 4 3 2 1

Salida

4

Entrada

7 1
3 2 1 2 1 2 4

Salida

2

Entrada

10 4
4 3 2 3 6 5 4 3 2 1

Salida

5

Notas

En el primer caso, la máxima \(X\) es \(4\), esto hace que Coco tenga que nadar por los tramos sumergidos \(2, 3, 4\) y los tramos \(8, 9, 10\). Por lo que no hay ninguna sección de más de \(3\) tramos sumergidos consecutivos.

En el segundo caso no es posible colocar una altura de \(3\) unidades perrunas, debido a que Coco tendría que nadar por los tramos \(2, 3, 4, 5, 6\), el cual es claramente una sección de más de \(1\) tramo sumergido consecutivo.