Masala #0767

Xotira 64 MB Vaqt 1000 ms
14

Qiziqarli massiv

Uzungli 2*M ga teng bo'lgan massiv qiziqarli massiv deyiladi qachonki dastlabki M ta elementining yig'indisi SUM dan oshmasa hamda shu holat oxirgi M ta element uchun ham o'rinli bo'lsa.

Sizga N va SUM  mos ravishda N ta elementdan iborat A massiv va SUM qiziqarli massivni aniqlash uchun beriladi.

Sizning vazifangiz massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo'la olishini aniqlash 


Kiruvchi ma'lumotlar:

Birinchi qatorda  \(N\) va SUM \((1 ≤ N ≤ 10^5, 1 ≤ SUM ≤ 10^9)\) mos ravishda massiv elementlari soni va qiziqarli massivni aniqlashda kerak bo'ladigan yig'indi

Keyingi N ta qatorda massiv elementlari butun \(A[i] (-10^9 ≤ A[i] ≤ 10^9)\) sonlari.


Chiquvchi ma'lumotlar:

N ta qatorda massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo`lishini aniqlang!


Misollar
# input.txt output.txt
1
5 10000
1
1
1
1
1
4
4
2
2
0
2
5 9
1
1
10
1
9
2
0
0
2
0
3
8 3
1
1
1
1
1
1
1
1
6
6
6
4
4
2
2
0