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

Pe muntele din Athos se afla $N$ nivele. Pentru fiecare nivel se cunoaste cantitatea de zapada $z{~i~}$ aflata acolo. Zeus poate sa dea cu fulgerul pe un nivel si sa provoace o avalansa care porneste de acolo. Fenomenul de avalansa dintr-un nivel $i$ se desfasoara in felul urmator: zapada de pe nivelul $i$ coboara pe nivelul $i - 1$. Daca cantitatea de zapada de pe nivelul $i - 1$ este mai mare sau egala decat cantitatea de zapada de pe nivelul $i$, atunci avalansa se opreste. Daca nu, cantitatile de zapada se aduna si avalansa continua mai departe cu un nivel mai jos. Se dau $M$ operatii de $2$ tipuri:

Pe muntele din -Athos- Olimp se afla $N$ nivele. Pentru fiecare nivel se cunoaste cantitatea de zapada $z{~i~}$ aflata acolo. Zeus poate sa dea cu fulgerul pe un nivel si sa provoace o avalansa care porneste de acolo. Fenomenul de avalansa dintr-un nivel $i$ se desfasoara in felul urmator: zapada de pe nivelul $i$ coboara pe nivelul $i - 1$. Daca cantitatea de zapada de pe nivelul $i - 1$ este mai mare sau egala decat cantitatea de zapada de pe nivelul $i$, atunci avalansa se opreste. Daca nu, cantitatile de zapada se aduna si avalansa continua mai departe cu un nivel mai jos. Se dau $M$ operatii de $2$ tipuri:

$0 x val$ - Poseidon schimba valoarea de pe nivelul $x$ cu $val$
$1 b$ - Athena vrea sa stie daca Zeus ar da cu fulgerul in nivelul $b$ si ar provoca o avalansa de acolo, care ar fi nivelul $a$ in care s-ar opri avalansa?

1460