Mayor o Igual


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Authors:
Problem type
Allowed languages
C, C#, C++, Java, JS, Pascal, Python, VB

Dada una secuencia de números enteros de tamaño n y un número k, debes imprimir el mayor número entero x en el rango de [1; 10^9] que sea mayor o igual que exactamente k elementos de la secuencia dada.

Note que la secuencia puede tener elementos iguales.

Si no existe dicha x, imprime "-1" (sin las comillas).

Entrada

La primera línea de la entrada consiste de dos números enteros n y k (1 \leq n \leq 2*10^5, 0 \leq k \leq n). La segunda línea de la entrada contiene los n números enteros que conforman la secuencia a_1, a_2, ..., a_n (1 \leq a_i \leq 10^9).

Salida

Imprime el mayor número entero x en el rango de [1; 10^9] que sea mayor o igual que exactamente k elementos de la secuencia dada.

Si no existe dicha x, imprime "-1" (sin las comillas).

Ejemplo #1 de Entrada

7 4
3 7 5 1 10 3 20

Ejemplo #1 de Salida

6

Ejemplo #2 de Entrada

7 2
3 7 5 1 10 3 20

Ejemplo #2 de Salida

-1
Notas

En el primer ejemplo los números 5 y 6 cumplen las condiciones establecidas, por tanto la respuesta es el mayor de estos dos números.

En el segundo caso ejemplo no puedes elegir un número x que sea mayor o igual que solo 2 elementos de la secuencia porque va a ser también mayor o igual que 3 elementos de la secuencia.


Comments


  • 0
    Osvaldo23  commented on Nov. 14, 2022, 4:52 a.m.

    Sera que estoy ciego o es que estoy loco,pero en el primer caso no hay ningún 6


  • 0
    linkyless  commented on July 20, 2022, 11:42 p.m.

    ¿Puede existir más de una respuesta? Lo pregunto porque en el primer ejemplo el número 5 también es una respuesta válida, debido a que los elementos con index [1,3,4,6] son ​​menores o iguales a 5 y también menores o iguales al propio 6 de la respuesta (en este caso, obviamente menores a ambos).