#include<stdio.h>

int main()
{
	int N,M,Ziua[15001];
	FILE *f=fopen("datorii.in","r");
	fscanf(f,"%d%d",&N,&M);
	int i,j,a,b,c;
	long sum;
	FILE *g=fopen("datorii.out","w");
	fclose(g);
	for(i = 1; i <= N; i++)
		fscanf(f,"%d",Ziua + i);
	g=fopen("datorii.out","a");
	while(!feof(f))
	{
		fscanf(f,"%d%d%d",&a,&b,&c);
		if(!a) Ziua [b] -= c;
		else
		{
			for(j = b, sum = 0; j <= c; sum += Ziua [j++]);
			fprintf(g,"%ld\n",sum);
		}
	}
	g=fopen("datorii.out","a");
	return 0;
}