Problema suma dos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
288
Resuelto:
84

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.

Ejemplo Entrada

Copy icon
9 9
1  3  2  6  4  1  2  3  5

Ejemplo Salida

Copy icon
3 6

Ayuda

Para una solución eficiente primero ordene el vector leido