#include<stdio.h>        
 long c[15010];        
int main()        
 { freopen("datorii.in","r",stdin);        
  freopen("datorii.out","w",stdout);        
  long n,m,x,y,op,i,j,s1=0,s2=0;        
  scanf("%ld%ld",&n,&m);        
  for(i=1;i<=n;i++)        
     { scanf("%ld",&x);        
       j=i;        
       while(j<=n)        
     { c[j]+=x;        
       j+=(j^(j-1))&j;        
     }        
     }        
  for(i=1;i<=m;i++)        
     { scanf("%ld%ld%ld",&op,&x,&y);        
       if(op)        
       { s1=0;        
         while(y>0)        
           { s1+=c[y];        
         y-=(y^(y-1))&y;        
           }        
         s2=0;        
         x--;        
         while(x>0)        
        { s2+=c[x];        
          x-=(x^(x-1))&x;        
        }        
         printf("%ld\n",s1-s2);        
       }        
       else { j=x;        
          while(j<=n)        
        { c[j]-=y;        
          j+=(j^(j-1))&j;        
        }        
        }        
     }        
  printf("\n");        
  return 0;        
}