#include <fstream>
using namespace std;


ifstream f("datorii.in");
ofstream g("datorii.out");

int start,finish,val,pos,suma;
int a[70000];

void update(int nod,int left,int right)
{
     if(left==right) a[nod]+=val;
     else
     {
     int mij=(left+right)/2;
     if(pos<=mij) update(2*nod,left,mij);
     else update(2*nod+1,mij+1,right);
     a[nod]=a[2*nod]+a[2*nod+1];}
     
}

void query(int nod,int left,int right)
{
     if(start<=left && right<=finish)
     
                    suma+=a[nod];
                    
     else
     {int mij=(left+right)/2;
     if(start<=mij) query(2*nod,left,mij);
     if(mij<finish) query(2*nod+1,mij+1,right);}
}

int main()
{
    
    int N,M,op,A,B;
    f>>N>>M;
    
    for(int i=1; i<=N;  i++)
    {
            f>>val;
            pos=i;
            update(1,1,N);
    }
    
    for(int i=1 ; i<=M; i++)
    {
            f>>op>>A>>B;
            if(op==0)
            {
                     pos=A;
                     val=-B;
                     update(1,1,N);
            }
            else
            {
                suma=0;
                start=A; finish=B;
                query(1,1,N);
                g<<suma<<endl;
            }
            
    }
    
return 0;
}