#include<stdio.h>

int N,M,Ziua[15001];

int main()
{
	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);
	fscanf(f,"%d%d%d",&a,&b,&c);
	while(!feof(f))
	{
		while(!a)
		{
			Ziua [b] -= c;
			if(feof(f)) return 0;
			fscanf(f,"%d%d%d",&a,&b,&c);
		}
		while(a)
		{
			sum = 0;
			for(j = b; j <= c; sum += Ziua [j++]);
			g=fopen("datorii.out","a");
			fprintf(g,"%ld\n",sum);
			fclose(g);
			if(feof(f)) return 0;
			fscanf(f,"%d%d%d",&a,&b,&c);
		}
	}
	return 0;
}