//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
const int Max=15005;
int n,m,I[4*Max],sum,poz,val,dif,s,d;
void update(int nod,int st,int dr)
{
    if(st==dr)
    {
         I[nod]+=val;
         return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(2*nod,st,mij);
    else
        update(2*nod+1,mij+1,dr);
    I[nod]=I[2*nod]+I[2*nod+1];

}
void query(int nod,int st,int dr)
{
    if(s<=st && d>=dr)
    {
        sum+=I[nod];
        return;
    }
    int mij=(st+dr)/2;
    if(s<=mij)
    query(2*nod,st,mij);
    if(d>mij)
    query(2*nod+1,mij+1,dr);

}
void citire()
{
    in>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x; in>>x; val=x; poz=i;
        update(1,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        int q,x,y; in>>q>>x>>y;
        if(q==0)
        {
            val=-y; poz=x;
            update(1,1,n);
        }
        else
        {
            sum=0;
            s=x; d=y;
            query(1,1,n);
            out<<sum<<"\n";
        }
    }
}
int main()
{
    citire();
    return 0;
}