#include <stdio.h>
FILE *f;
FILE *g;
int main(void){
	f=fopen("datorii.in","r");
	g=fopen("datorii.out","w");
	int m,n,i,j; 
	fscanf(f,"%d %d",&n,&m);
	int a[n]; 
	int c;
	for (i=1;i<=n;i++){
		fscanf(f,"%d ",&a[i]);
	}
	
	int t,v,p,q;
	for (i=1;i<=m;i++){
		fscanf(f,"%d",&c);
		
		if (c==0){
			fscanf(f,"%d %d",&t,&v);
			a[t]=a[t]-v;
		}
		else{
			fscanf(f,"%d %d",&p,&q);
			int s=0;
			for (j=p;j<=q;j++){
				s=s+a[j];
			}
			fprintf(g,"%d\n",s);
		}
	
	}
	fclose(g);
	fclose(f);
}