h2. Date de iesire
Pentru fiecare operatie de tip $1$ se va afisa pe cate o linie suma valorilor elementelor pentru intervalul cerut (in ordinea ceruta in fisierul de intrare), iar pentru fiecare operatie de tip $2$ se va afisa pozitia $k$ ceruta. Daca nu exista o astfel de pozitie se va afisa {$-1$} pentru operatia respectiva.

Va sfatuim sa cititi cu scanf si nu cu cin pentru o mai rapida citire a datelor de intrare.

h2. Restrictii

* $1 ≤ A{~i~} ≤ 10 000$, pentru orice {$i$}, $1 ≤ i ≤ N$
* Pentru operatia de tip $0$: $1 ≤ a ≤ N$ si $1 ≤ b ≤ 10 000$
* Pentru operatia de tip $1$: $1 ≤ a ≤ b ≤ N$

* Pentru operatia de tip $2$: $1 ≤ a ≤ 2^31^$

* Pentru operatia de tip $2$: $0 ≤ a ≤ 2^31^$

* Rezultatul pentru fiecare operatie se va incadra pe $32$ de biti
h2. Exemplu

* 'Evantai':problema/evantai
== include(page="template/taskfooter" task_id="aib") ==

2978