h2. Date de intrare

Pe prima linie a fisierului $rest.in$ se afla $3$ numere naturale $N$, $B$ si $P$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate un element al sirului dat. Apoi se afla numarul $M$, ce reprezinta numarul total de operatii. Pe urmatoarele $M$ linii se afla cate $3$ numere: $a$ $x$ $y$ ({$a$} este $1$ daca operatia este de modificare, $2$ daca operatia este de interogare), iar $x$ si $y$ au semnificatia corespunzatoare fiecarei operatii.

Pe prima linie a fisierului $rest.in$ se afla $3$ numere naturale $N$, $B$ si $P$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate un element al sirului dat. Apoi se afla numarul $M$, ce reprezinta numarul total de operatii. Pe urmatoarele $M$ linii se afla cate $3$ numere: $a$ $x$ $y$ ($a$ este $1$ daca operatia este de modificare, $2$ daca operatia este de interogare), iar $x$ si $y$ au semnificatia corespunzatoare fiecarei operatii.

h2. Date de iesire