Descripción

En las Alturas Doradas de la Gastronomía Celestial, donde las estrellas cocinan y las constelaciones sirven, se celebra el Festín de la Armonía Perfecta. En este se disponen \(n\) diferentes platillos seguidos y numerados desde \(1\) hasta \(n\), donde para cada \(i\) \((1 \leq i \leq n)\) existe un entero \(a_i\) que representa el valor sagrado de cada platillo. Este año, un conflicto ancestral amenaza con arruinar la cena:

• Los Chihuahuas del Alba, guardianes del ritual de la Puebra Sagrada, exigen que el Festín sea evaluado con una primera prueba, eligiendo de manera arbitraria \(k\) diferentes platillos consecutivos.

• Los Capibaras Celestiales, maestros del equilibrio, proclaman que en la primer prueba del Festín exista al menos un platillo que su valor sagrado no exceda un umbral de saciedad representado por un entero \(x\), de otra manera se perderá la Armonía Perfecta.

Afortunadamente el umbral de saciedad de los Capibaras Celestiales aún no ha sido elegido, por lo tanto tienes que buscar el mínimo valor de \(x\), para que se conserve la Armonía Perfecta.

Entrada

Un entero \(n\), el número de platillos que tendrá el Festín de la Armonía Perfecta.

Un entero \(k\), el número de platillos consecutivos que los Chihuahuas del Alba tomarán de manera arbitraria para la primera prueba.

\(n\) enteros, \(a_i\) representando el valor sagrado del platillo \(i\).

Salida

Un entero \(x\), el menor umbral de saciedad que los Capibaras Celestiales pueden elegir.

Ejemplos

Entrada

7 3
19 19 19 19 19 19 19

Salida

19

Explicación

Ningún platillo rebasa a \(19\).

Entrada

5 2
5 4 4 5 4

Salida

4

Explicación

Las posibles elecciones de primera prueba son:

• \(\{5, 4\}\)
• \(\{4, 4\}\)
• \(\{4, 5\}\)
• \(\{5, 4\}\)

Siendo \(x = 4\), se garantiza que sin importar cuál sea la primera prueba existe al menos un platillo con un valor sagrado no rebase \(x\). No existe ningún valor menor a \(4\) que satisfaga las condiciones de este caso.

Entrada

6 3 
5 10 10 10 8 1

Salida

10

Explicación

Las posibles elecciones de primera prueba son:

• \(\{5, 10, 10\}\)
• \(\{10, 10, 10\}\)
• \(\{10, 10, 8\}\)
• \(\{10, 8, 1\}\)

Si \(x = 9\) los Chihuahuas podrían elegir como primera prueba \(\{10, 10, 10\}\) y no habría un platillo que no rebase \(x\).

Consideraciones

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq n\)
• \(1 \leq a_i \leq 10^9\)