Masala #BILH78U3NQ

Xotira 256 MB Vaqt 1000 ms

Array #46

N ta elementdan tashkil topgan massiv va R butun soni berilgan. Massiv elementlari orasidan R soniga yig’indisi eng yaqin 2 ta elementni chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((2≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi. \((-1000≤a_i≤1000)\)

Uchunchi qatorda R butun son beriladi. \(1≤N≤10^6\)

Chiquvchi ma'lumotlar:

Masala javobini bir qatorda chop eting. Agar bunday javoblar bir nechta bo'lsa birinchi uchragan elementlarni chop eting.

Misollar

#	input.txt	output.txt
1	6 6 5 3 13 1 9 2	3 1
2	8 7 13 8 11 14 15 10 10 13	7 8