Masala B

Xotira 128 MB Vaqt 1000 ms
14
Muallif: NOBODY

Summani top

Sizga NNsoni va NNta sondan tashkil topgan LL massivi beriladi. Keyingi qatorda SS soni beriladi va sizning vazifangiz LL massividan shunday 2 son olish kerakki ularning summasi SSga teng bo'lishi kerak. Agar buning iloji bo'lmasa -1 chiqaring. Shuni ham hisobga olingki LL massivi doim sortlangan bo'ladi.


Kiruvchi ma'lumotlar:

1-qatorda N(1N107)N(1≤N≤10^7) soni beriladi.

2-qatorda L(1Li109)L(1≤L_i≤10^9) massivi beriladi.

3-qatorda S(1S109)S(1≤S≤10^9) soni beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar javoblar ko'p bo'lsa 1-son eng minimal 2-son esa maksimal bo'lsin.


Misollar
# input.txt output.txt
1
4
2 4 5 7
6
2 4