#include <stdio.h>

#define in "datorii.in"
#define out "datorii.out"


int main(void) 
{
	freopen(in, "rt", stdin);
	freopen(out, "wt", stdout);
	int N, aux;
	unsigned int M;
	scanf("%d", &N);
	scanf("%d", &M);

	int v[N]; 			//suma neachitata pentru o comanda efectuata in ziua 'i'
	for (int i = 1; i <= N; i++) 
		scanf("%d", &v[i]);
	
	int a, b;

	for (int i = 1; i <= M; i++) {
		scanf("%d", &aux);
		scanf("%d", &a);
		scanf("%d", &b);
		int sum = 0;
		if (aux == 1) { 		//a = T     b = V
			for (int i = a; i <= b; i++) {
				sum = sum + v[i];
				//printf("%d ", v[i]);
			}
			printf("%d\n", sum);
		}
		else {
			v[a] -= b;
		}
	}
	return 0;
}