#include "stdio.h"


int main(){
	
	FILE *fi = fopen("datorii.in","r");
	FILE *fo = fopen("datorii.out","w");
	
	int n,m;
	int *cap;
	int i,j,x[3];
	int sum;
	
	fscanf(fi,"%d",&n);
	fscanf(fi,"%d",&m);
	
	cap = (int*)malloc(n*sizeof(int));
	
	for(i=0;i<n;i++){
		fscanf(fi,"%d",cap+i);
	}
	for(i=0;i<m;i++){
		sum = 0;
		for(j=0;j<3;j++){
			fscanf(fi,"%d",&x[j]);
		}
		if(x[0] == 0){
			cap[x[1]-1] -= x[2];
		}
		else{
			for(j=x[1]-1;j<=x[2]-1;j++){
				sum += cap[j];
			}
			fprintf(fo,"%d\n",sum);
		}
	}
	fclose(fi);
	fclose(fo);
	return 0;
}