Problema suma dos

Por Jorge Teran

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 números imprima el que tenga el número 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, ésta es la que buscamos.

Entrada

La entrada consiste de varios casos de datos de prueba. Cada caso de prueba consiste de dos líneas. La primera línea contiene dos números, el primero es el tamaño del vector (n <= 105), y el segundo es la suma S.
La segunda línea contiene los n números del vector separados por un espacio.
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 de Entrada

9 9
1  3  2  6  4  1  2  3  5

Ejemplo de Salida

3 6

Código

SUMDOS

Intentos de resolución

201
49

Logrados