#include<stdio.h>
#include<math.h>
#define MaxN 15001
int N,a[MaxN];
long M,S[MaxN],c[MaxN];
int main ()
{FILE *f,*g;int i;
	long j;
  int P;
 f=fopen("datorii.in","r");
 g=fopen("datorii.out","w");
 fscanf(f,"%d %ld\n",&N,&M);
 S[0]=0;
 short int poz;
 for(i=1;i<=N;i++)
 {fscanf(f,"%d",&a[i]);S[i]=S[i-1]+a[i];
  P=i-(i^(i-1))&i+1;
	c[i]=S[i]-S[P];
  }


 long S1,S2;
 short int O;
 int T,V;
 int q,p;
 for(j=1;j<=M;j++)
 {fscanf(f,"%d",&O);
  if(O==0) {fscanf(f,"%d %d\n",&T,&V);
				poz=0;
				while (T<=N)
				 {c[T]-=V;
				  T+=(T^(T-1))&T;
					}
				  }
	else {  fscanf(f,"%d %d\n",&p,&q);
				S1=S2=0;
				p--;
				poz=0;
				while (p>0)
				{S1+=c[p];
				 p-=(p^(p-1))&p;
				 }
				 poz=0;
				 while (q>0)
				 {S2+=c[q];
				  q-=(q^(q-1)) &q;

				  }
				fprintf(g,"%ld\n",S2-S1);
				}

  }
fclose(f);
fclose(g);
return 0;}