Copiado al portapapeles
Descripción
Dado un vector con números enteros se desea que encuentre dos números que sumen un valor $S$, Si hay más de dos pares de numero imprima el que tenga el numero más pequeño. Considere por ejemplo el vector:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 1 | 3 | 2 | 6 | 4 | 1 | 2 | 3 | 5 |
Si la suma que buscamos es 9, la respuesta que debemos mostrar es 3 y 6. Las dos soluciones son $\{3,6\},\{4,5\}$. Dado que la primera solución comienza con el número más pequeño, esta es la que buscamos.
Entrada
La entrada consiste de varios casos de datos de prueba. Cada casos de prueba consiste de dos líneas. La primera línea contiene dos números, el primero es el tamaño del vector $(n \leq 10^5)$, y el segundo es la suma $S$.
La segunda linea contiene los $n$ números del vector separados por un espació.
La entrada termina cuando no hay más datos.
Salida
Imprima los dos números que sumen el valor buscado. Si no existe imprima -1.
Ayuda
Para una solución eficiente primero ordene el vector leido