Masala #MVKKGA7IAW

Xotira 512 MB Vaqt 2000 ms

Chiroyli massiv

Uzunligi 2*K bolgan massivni boshida K element va ohridagi K elementini yig'indisi S dan o'tmasa chiroyli deb ataladi.
Sizga uzunligi N bolgan massiv berilgan. Siz har bir element uchun shu element submassivni eng chapdagi bolsadigan eng uzun chiroyli submassivni toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va S sonlari \((1 \le N \le 2 \cdot 10^5, 1\le S \le 10^{12})\) - massivni uzunligi va yig'indini eng katta qiymati

Ikkinchi qatorda N ta son \((0 \le A_i \le 2^{32})\)

Chiquvchi ma'lumotlar:

N ta son, har bir element uchun eng katta chiroyli submassiv uzunligi.

Misollar

#	input.txt	output.txt
1	5 10 1 2 2 1 2	4 4 2 2 0
2	4 1 1 0 1 0	4 2 2 0
3	6 3 0 0 3 3 0 0	6 4 2 2 2 0