#include<cstdio>

FILE* in=fopen("datorii.in","r");
FILE* out=fopen("datorii.out","w");

int t,n;
const int Q=15007;
int v[Q];

void add(int wh, int val)
{
	while(wh<=t)
	{
		v[wh]+=val;
		wh+=wh&(-wh);
	}
}
int take(int wh)
{
	int rez=0;
	while(wh)
	{
		rez+=v[wh];
		wh-=wh&(-wh);
	}
	return rez;
}


int main()
{
	fscanf(in,"%d%d",&t,&n);

	int x;

	for(int i=1; i<=t; i++)
	{
		fscanf(in,"%d",&x);
		add(i,x);
	}

	int p,wh;

	for(int i=1; i<=n; i++)
	{
		fscanf(in,"%d%d%d",&p,&wh,&x);
		if(p==0)
			add(wh,-x);
		else
			fprintf(out,"%d\n",take(x)-take(wh-1));
	}

	return 0;
}