Suma Exacta

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
1190
Resuelto:
247

Descripción

Te dan una lista de precios de juguetes, y un cupón de compra que te regalaron.

Como es época de regalos debes comprar dos regalos y quieres utilizar el el cupón.

Obviamente quieres utilizar el cupón completamente por que la diferencia que no se gasta se pierde.

Se quiere que el primer juguete sea el de menos valor posible. y el segundo el de mayor valor.

Entrada

Cada Entrada comienza con 2 <= N <= 10000, el numero de juguetes disponibles. Las siguiente linea tendrá N enteros representando el valor de un juguete. Cada Juguete cuesta menos de1000001. Luego sigue una línea con el monto M del cupón. La entrada termina cuando no hay más datos.

Salida

Para cada caso de prueba debe imprimir I y J que representan los precios de los juguetes cuya suma I+J =M.

Si no existe una solución imprima -1.

Ejemplo Entrada

Copy icon
2
40 40
80
5
10 2 6 8 4
10

Ejemplo Salida

Copy icon
40 40
2 8

Ayuda