//problema datorii folosind arbori de intervale (sume de intervale pe arbori de intervale)
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,x,y,tip,i,pos,val,suma,start,finish;
int A[32679];
void update(int nod,int st, int dr)
{
    int mij;
    if(st==dr) A[nod]+=val;
    else
    {
        mij=(st+dr)/2;
        if(pos<=mij) update(2*nod,st,mij);
        else update(2*nod+1,mij+1,dr);
        A[nod]=A[2*nod]+A[2*nod+1];
    }
}
void query(int nod, int st, int dr)
{
    int mij;
    if(start<=st && finish>=dr)
    {
        suma+=A[nod];
    }
    else
    {
        mij=(st+dr)/2;
        if(start<=mij) query(2*nod,st,mij);
        if(finish>mij) query(2*nod+1,mij+1,dr);
    }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;++i)
    {
        f>>x;
        pos=i; val=x;
        update(1,1,n);
    }
    for(i=1;i<=m;++i)
    {
        f>>tip>>x>>y;
        if(tip==0)
        {
            val=y*(-1); pos=x;
            update(1,1,n);
        }
        else
        {
            suma=0;
            start=x; finish=y;
            query(1,1,n);
            g<<suma<<'\n';
        }
    }
    return 0;
}