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

Poveste si cerinta...

Se da un vector cu $N$ elemente naturale. Asupra lui se vor face $M$ operatii, codificate astfel in fisierul de intrare:
(*) 0 $a$ $b$ - Sa se determine suma elementelor intervalului [a,b]
(*) 1 $a$ $b$ - Valoarea elementului de pe pozitia $a$ va deveni $b$.

h2. Date de intrare

Fisierul de intrare $aib.in$ ...

Pe prima linie a fisierului de intrare se afla $N$ si $M$. Pe urmatoarea linie se gasesc cele $N$ elemente ale vectorului, iar urmatoarele $M$ linii descriu operatia care trebuie efectuata.

h2. Date de iesire

In fisierul de iesire $aib.out$ ...

Pentru fiecare operatie de tip 0, se va afisa pe cate o linie suma elementelor pentru intervalul cerut (in ordinea ceruta in fisierul de intrare).

h2. Restrictii