#include<fstream>
#define dim 150009
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
long tip,A,B,a[dim],x,n,m,mij;
void schimba(long nod,long st,long dr,long poz, long val)
{
    if(st==dr)
    a[nod]+=val;
    else
    {
        mij=(st+dr)/2;
        if(poz<=mij)
        schimba(2*nod,st,mij,poz,val);
        else
        schimba(2*nod+1,mij+1,dr,poz,val);
        a[nod]=a[2*nod]+a[2*nod+1];
    }
}
void detsum(long nod,long st,long dr,long A,long B)
{
    if(A<=st&&B>=dr)
    {
        x+=a[nod];
        return;
    }
    if(st<dr)
    {
        mij=(st+dr)/2;
        if(A<=mij)
        detsum(2*nod,st,mij,A,B);
        if(mij<B)
        detsum(2*nod+1,mij+1,dr,A,B);
    }
}
void citire()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        schimba(1,1,n,i,x);
    }
}
int main()
{
    citire();
    for(int i=1;i<=m;i++)
    {
        f>>tip>>A>>B;
        if(!tip)
        schimba(1,1,n,A,-B);
        else
        {
            x=0;
            detsum(1,1,n,A,B);
            g<<x<<"\n";
        }
    }
}