#include<fstream>
#define zeros(x) ((-x)&x) //doi la puterea nr. 0 terminale a lui x din baza 2
using namespace std;
ifstream f("datorii.in"); ofstream g("datorii.out");
int AIB[15010], m, n;
void update(int poz, int val) //incrementeaza valoarea din AIB[poz] cu val
{   while(poz <= n) {AIB[poz]+=val; poz+=zeros(poz);}
}
int calculate(int poz) //calculeaza suma elementelor de la 1 la poz
{   int s=0;
    while(poz) {s+=AIB[poz]; poz-=zeros(poz);}
    return s;
}
int main()
{   int i,tip,x,y;
    f>>n>>m;
    for(i=1;i<=n;++i) {f>>x; update(i,x);}
    while(m--)
    {   f>>tip>>x>>y;
        if(tip) g<<calculate(y)-calculate(x-1)<<"\n";
            else update(x,-y);//cantitatea y se scadem din suma
    }
    return 0;
}