Se da un vector $A$ cu $N$ elemente naturale. Asupra lui se vor face $M$ operatii, codificate astfel in fisierul de intrare:
{*} 0 $a$ $b$ - Valorii elementului de pe pozitia $a$ i se va adauga valoarea $b$.
{*} 1 $a$ $b$ - Sa se determine suma valorilor elementelor intervalului {$[a,b]$}.

{*} 2 $a$ - Sa se determine pozitia minima $k$ astfel incat suma valorilor primilor $k$ termeni sa fie exact $a$.

{*} 2 $a$ - Sa se determine pozitia minima $k$ astfel incat suma valorilor primilor $k$-termeni sa fie exact $a$.

h2. Date de intrare

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$: $0 ≤ a ≤ 2^31^$
* Rezultatul pentru fiecare operatie se va incadra pe $32$ de biti

* Pentru operatia de tip $2$: $1 ≤ a ≤ 2^31^$
* Rezultatul se va incadra pe $32$ de biti

h2. Exemplu

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

2978