#include <stdio.h> 

using namespace std; 

int s[15001]; 

int main() 
{ 
	int n ,m ,command ,startingDay, stopingDay, time, value; 
    FILE *in, *out;
	in = fopen("datorii.in", "r");
	out = fopen("datorii.out", "w");
	fscanf(in, "%d%d", &n, &m); 
	for(int i = 1; i <= n; i++) 
	{ 
		fscanf(in, "%d", &value);
		s[i] = s[i-1] + value; 
	}		
	for(int i = 1; i <= m; i++)    
	{ 
		fscanf(in, "%d", &command);        	
		if(command) 
		{ 
			fscanf(in, "%d%d", &startingDay, &stopingDay); 
			fprintf(out, "%d\n", s[stopingDay] - s[startingDay - 1]); 
        } 
		else
		{ 
			fscanf(in, "%d%d", &time, &value); 
			for(int i = time; i <= n; i++) 
			{                
				s[i] -= value; 
			}
        } 
    } 
	fclose(in);
	fclose(out);
	return 0; 
}