Copiado al portapapeles
Descripción
Pipo esta listo para el siguiente concurso, él vio que los participantes de ICPC usualmmente ademas de llevar su TeamBook (libro de ayuda) tambien llevan algunas golosinas para comer durante el concurso.
Busco las reglas de ICPC y ahi explican que solo puedes llevar 20 hojas en tu Teambook y penso seguro tambien hay una restriccion de golosinas, entonces se dirige a la tienda en esta ve muchas golosinas de diferentes precios y se pregunta ¿Si compro todas las golosinas menores o iguales a algun precio puedo llevarme exactamente $k$ golosinas?
¿Si esto es posible cual es ese precio?.
Entonces Pipo decide buscar un numero tal que si se lleva todas las golosinas con valor menor o igual a ese numero, estas son exactamente $k$.
Entrada
La entrada comienza con un numero $T$ $(1 \leq T \leq 100)$ los casos de prueba.
Por cada caso la entrada tiene 2 lineas:
La primera tiene un entero $n$ $(1 \leq n \leq 100)$ la cantidad de golosinas que hay en la tienda y un entero $k$ $(1 \leq k \leq n)$ que es la cantidad de golosinas que se quiere llevar.
La segunda linea tiene $n$ numeros enteros $a_1$ $(1 \leq a_i \leq 1000)$ que son los precios de cada golosina, puden existir golosinas con el mismo precio.
Salida
La salida consiste de un único numero, el que Pipo esta buscando (como se describió, en caso de haber mas de un numero que cumpla imprimir el mmenor) o "-1" en el caso de que no se pueda cumplir lo dicho.
Ejemplo Entrada
2 7 4 3 7 5 1 10 3 20 7 2 3 7 5 1 10 3 20
Ejemplo Salida
5 -1
Ayuda
Expplicacion de la salida:
En el primer caso la respuesta es 5, lo que debemos buscar es algun numero que tenga exactamente 4 numeros menores o iguales a el, entre todas las golosinas. Los precios menores o iguales de los numeros son:
1={1}
2={1}
3={1,3,3}
4={1,3,3}
5={1,3,3,5}
que son exactamente 4 por eso es la respuesta,
6={1,3,3,5}
tambien es una respuesta valida, pero se pide imprimir la menor.
En el segundo caso la respuesta es -1 ya que no existe un numero que tenga exactamente 2 numeros menores o iguales, las pposibles soluciones serian:
1={1}
2={1}
3={1,3,3}
Entonces no un numero cone exactamente 2 numeros menores o iguales