#include <stdio.h>
#include <stdlib.h>


int main() {

	FILE *f;
	f = fopen ("datorii.in", "r");
	FILE *g;
	g = fopen ("datorii.out", "w");
	int *zile, i, n, m, operatie, a, x, b, s = 0, j;
	char c = '\n';

	fscanf (f, "%d %d", &n, &m);
	zile = malloc (n);
	
	for (i = 0; i < n; i++) {
		fscanf (f, "%d", &zile[i]);
	}
	

	for (i = 1; i <= m; i++) {
		fscanf (f, "%d %d %d", &operatie, &a, &b);
		
		if (operatie == 0) {
			zile[a - 1] = zile[a - 1] - b;
		} else {
			s = 0;
			for (j = a - 1; j < b; j++) {
				s = s + zile[j];
			}
			fprintf (g, "%d\n", s);
		}
	}

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