# include <stdio.h>   
  
# define nmax 15001   
# define FIN "datorii.in"   
# define FOUT "datorii.out"   
  
int n,m,i,a,b,c,H[4*nmax],x,rez;   
  
void update(int c,int x,int y,int poz, int val)   
{   
 int mij;   
 if (x==y)   
  H[c]+=val;   
   else  
     {   
      mij=(x+y) >> 1;   
      if (poz<=mij) update(c << 1,x,mij,poz,val);   
               else update(c << 1 | 1,mij+1,y,poz,val);   
      H[c]=H[c << 1]+H[c << 1 | 1];   
     }   
}   
  
void query(int c,int li,int lf)   
{   
 int mij;   
 if (a<=li && lf<=b)    
   {   
    rez+=H[c];   
    return;   
   }   
 mij=(li+lf) >> 1;   
 if (a<=mij) query(c << 1,li,mij);   
 if (b>mij) query(c << 1 | 1,mij+1,lf);   
}   
  
int main()   
{   
 freopen(FIN,"r",stdin);   
 freopen(FOUT,"w",stdout);   
 scanf("%d %d",&n,&m);   
 for (i=1; i<=n; i++)   
   {   
    scanf("%d",&x);   
    update(1,1,n,i,x);   
   }   
 for (i=1; i<=m; i++)   
   {   
    scanf("%d%d%d",&c,&a,&b);   
    if (c==0) update(1,1,n,a,-b);   
     else  
       {   
        rez=0;   
        query(1,1,n);   
        printf("%d\n",rez);   
       }   
   }   
 return 0;   
}