#include <stdio.h>
#include <memory.h>
#define MAXARBELS 15001
long aib [MAXARBELS];
long n,m;
void Operare(long id, long vl) {
	long poz=id;
	while (poz<=n) {
		aib[poz]+=vl;
		poz+=poz^(poz-1)&poz;
	};
};
long InterogareSimpla(long panla) {
        if (panla==0) return 0;
		long sum=0;
		long poz=panla;
		while (poz) {
			sum+=aib[poz];
			poz-=poz^(poz-1)&poz;
		};
		return sum;  
};
long Interogare(long dela, long panla) {
	if (dela!=1) { return Interogare(1,panla)-Interogare(1,dela-1); }
	else {
		long sum=0;
		long poz=panla;
		while (poz) {
			sum+=aib[poz];
			poz-=poz^(poz-1)&poz;
		};
		return sum;
	};
};
void PrecomputeStuff(void) {
//	memset(p2,0,n*sizeof(long));
//	p2[0]=1; p2[1]=2;
	long i,poz;
//	for (i=2; i<=MAXPOW2; i++) { p2[i]=p2[i-1]*2; };
//	memset(c0,0,n*sizeof(long));
/*	for (i=1; i<=n; i++) {
		if (c0[i]==0) {
			if (c0[i+1]==0) c0[i+1]=1;
		} else {
			poz=i;
			while (poz<=n) {
				if (c0[poz+p2[c0[poz]]]==0) c0[poz+p2[c0[poz]]]=c0[poz]+1;
				poz+=p2[c0[poz]];
			};
		};
	};*/
/*	for (i=1; i<=n; i++) {
              c0[i]=i^(i-1)&i;
        };*/
//	for (i=1; i<=n; i++) {
//		if (p2[c0[i]]!=( ((i)&(i-1))^(i)  )) prlongf("error at %ld; %ld insteadof %ld\n",i,c0[i],((i)&(i-1)^(i)));
//	};
	memset(aib,0,n*sizeof(long));
};
int main (void) {
	FILE * fi=fopen("datorii.in","r");
	FILE * fo=fopen("datorii.out","w");
	fscanf(fi,"%ld %ld",&n,&m);
	long i,x;
	PrecomputeStuff();
	for (i=0; i<n; i++) {
		fscanf(fi,"%ld",&x);
		Operare(i+1,x);
	};
	long pa,pb;
	long op;
	for (i=0; i<m; i++) {
		fscanf(fi,"%ld %ld %ld",&op,&pa,&pb);
		if (op==0) {
			Operare(pa,-pb);
		} else {   
			fprintf(fo,"%ld\n",InterogareSimpla(pb)-InterogareSimpla(pa-1));
		};
	};
	fclose(fi); fclose(fo);
	return 0;
};