== include(page="template/taskheader" task_id="referat") ==

Poveste şi cerinţă...

Dani si prietenii lui Adi, Alex si Ioan au de scris un referat pentru proiectul de la facultate. Acestia au scris in Latex un text format din $N$ cuvinte numerotate de la $1$ la $N$, separate prin cate un spatiu. Pentru fiecare cuvant $i$ se stie lungimea cuvantului: $S{~i~}$. Latex-ul are o limita de $L$ caractere pe rand. Ca urmare, in timp ce scriau textul, daca se aflau la randul $X$ si voiau sa scrie un cuvant nou dar acest cuvant nu mai avea loc pe rand, cuvantul trecea automat pe randul $X + 1$. Dupa multa munca, baietii au reusit sa scrie textul in Latex.
 
Ca in orice poveste care contine cuvantul "facultate", a intervenit o problema. Baietii au uitat sa scrie un cuvant foarte important de lungime $P$. Partea buna in schimb era ca oricat de important era cuvantul, nu avea relevanta foarte mare unde in text era introdus (corectorii oricum nu isi dadeau seama). Ca urmare, cei $4$ baieti s-au decis sa introduca cuvantul undeva astfel incat numarul total de linii sa creasca cu cel putin $1$ (cu cat e mai mare proiectul, cu atat pare mai bine facut). Deoarece ei nu o prea au cu informatica, treaba voastra este sa le spuneti in cate locuri distincte pot introduce acestia noul cuvant. Un cuvant poate sa fie introdus la inceputul textului, la sfarsitul textului sau intre $2$ cuvinte deja existente din text.

h2. Date de intrare

Fişierul de intrare $referat.in$ ...

Fişierul de intrare $referat.in$ va contine pe prima linie $N$, $L$ si $P$. Pe urmatoarea linie vor fi $N$ numere naturale, al $i$-lea numar reprezentand lungimea cuvantului $i$: S{~i~}

h2. Date de ieşire

În fişierul de ieşire $referat.out$ ...

Fişierul de ieşire $referat.out$ va contine un singur numar natural reprezentand numarul de pozitii in care poate sa fie introdus noul cuvant astfel incat baietii sa obtina cel putin un rand in plus.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ P,S{~i~} ≤ L ≤ 1.000.000.000$
* Atentie: Doua cuvinte consecutive de pe acelasi rand trebuie sa aibe un spatiu (spatiul ocupa doar $1$ caracter) intre ele. Daca cele $2$ cuvinte se afla pe randuri diferite, nu este nevoie de nici un spatiu.

h2. Exemplu