Descripción

Iván y sus amigos, apasionados del ciclismo, decidieron realizar una caravana de peregrinación de \(N\) ciclistas para llegar a la gran posada, donde los esperan ponche y tamales. El recorrido es largo (¡200 km en bicicleta!) y quieren asegurarse de que nadie se quede atrás durante las subidas, que son especialmente difíciles para algunos.

Cada ciclista tiene una velocidad máxima distinta al subir. Para mantener la caravana unida y avanzar de manera equilibrada, acordaron lo siguiente:

• Se debe elegir un grupo de \(K\) ciclistas y ajustar la velocidad de todos ellos para que sea igual.
• Como los ciclistas pueden reducir su velocidad pero nunca aumentarla, la velocidad final del grupo será la más baja entre las velocidades de esos \(K\) ciclistas.

Tu tarea es ayudar a Iván y sus amigos a determinar cuál es la mayor velocidad posible a la que pueden igualarse esos \(K\) ciclistas, garantizando que todos en ese grupo puedan mantenerla sin exceder sus propios límites.

Entrada

En la primera línea contiene dos enteros \(N\) y \(K\) (\(2 \leq K \leq N \leq 10^6\)), el tamaño de la caravana de ciclistas y el grupo de ciclistas que deben ajustar su velocidad.

La segunda línea contiene \(N\) enteros, donde \(v_i\) \((1 \leq v_i \leq 10^5)\) representa la velocidad máxima del \(i\)-ésimo ciclista al subir.

Salida

Imprime un solo número entero que represente la mayor velocidad posible a la que se debe ajustar el grupo de \(K\) ciclistas.

Ejemplo

Entrada

3 2
6 3 4

Salida

4

Entrada

6 4
100 20 50 20 40 50

Salida

40

Notas

En el segundo caso, los cuatro ciclistas más rápidos deben reducir su velocidad hasta igualarla con la del integrante más lento de su subgrupo, que es 40. Esta es la velocidad máxima a la que pueden unificarse sin que nadie exceda su límite, por lo que es la respuesta óptima.