#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;   
}