Masala B

Xotira 128 MB Vaqt 1000 ms
14

Summani top

Sizga \(N\)soni va \(N\)ta sondan tashkil topgan \(L\) massivi beriladi. Keyingi qatorda \(S\) soni beriladi va sizning vazifangiz \(L\) massividan shunday 2 son olish kerakki ularning summasi \(S\)ga teng bo'lishi kerak. Agar buning iloji bo'lmasa -1 chiqaring. Shuni ham hisobga olingki \(L\) massivi doim sortlangan bo'ladi.


Kiruvchi ma'lumotlar:

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

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

3-qatorda \(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