Dvoniz
Niz nazivamo zanimljivim ukoliko je duljine 2K (gdje je K prirodan broj), te niti suma prvih K elemenata, niti suma zadnjih K elemenata u tom nizu ne prelazi prirodan broj S. Zadan je niz A sastavljen od točno N elemenata. Potrebno je za svaki element tog niza ispisati duljinu najduljeg zanimljivog niza koji počinje na tom elementu.
InputU prvom retku ulaza nalaze se prirodni brojevi N i S (2 ≤ N ≤ 100 000, 1 ≤ S ≤ 2 000 000 000), duljina niza te maksimalna suma bilo kojeg poluniza. U sljedećih N redaka nalazi se prirodni broj Ai (1 ≤ Ai ≤ 2 000 000 000), i-ti element početnog niza. Suma svih elemenata niza A neće prelaziti dvije milijarde (2 +10^9).
OutputPotrebno je ispisati N redaka na izlaz. U i7tom retku potrebno je ispisati duljinu najduljeg zanimljivog niza koji počinje na i-tom elementu niza A. Ukoliko ne postoji niti jedan takav niz, na tom mjestu ispišite broj 0.
Ulaz
Izlaz
5 10000
1
1
1
1
1 Izlaz
4
4
2
2
0 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.