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