#include <stdio.h>

int a[15001], s[15001];

int main() {

	int i, m, n, C, x, y, j;

	FILE *f = fopen("datorii.in", "r");
	FILE *g = fopen("datorii.out", "w");
	fscanf(f, "%d %d", &n, &m);

	for(i = 1; i <= n; ++i) fscanf(f, "%d", &a[i]), s[i] = s[i-1] + a[i];

	for (i = 0; i < m; ++i) {

		fscanf(f, "%d %d %d", &C, &x, &y);

		if (C) fprintf(g, "%d\n", s[y] - s[x-1]);
		else { a[x] -= y; for(j = x; j <= n; ++j) s[j] -= y; }
	}

	fclose(f);
	fclose(g);
	return 0;
}