#include<cstdio>

int main()
{
	int N,M,Ziua[15001];
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%d %d\n",&N,&M);
/*	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++)
		scanf("%d",Ziua + i);
	//g=fopen("datorii.out","a");
	for(i = 1; i <= M; i++)
	{
		scanf("%d %d %d\n",&a,&b,&c);
		if(!a) Ziua [b] -= c;
		else
		{
			for(j = b, sum = 0; j <= c; sum += Ziua [j++]);
			printf("%ld\n",sum);
		}
	}
//	g=fopen("datorii.out","a");
	return 0;
}