Masala #WKXC5EY2QA

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