#include <stdio.h>

int a[15000];

FILE*fin=fopen ("datorii.in", "r");
FILE*fout=fopen ("datorii.out", "w");

int main()

{
	int n, m, i, j, s, x, y, z;
	fscanf (fin, "%d%d", &n, &m);
	for (i=0; i<n; i++)
		fscanf (fin, "%d", &a[i]);
	for (i=0; i<m; i++)
	{
		fscanf (fin, "%d%d%d", &x, &y, &z);
		if (x==0)
			a[y-1]-=z;
		else
		{
			s=0;
			for (j=y-1; j<z; j++)
				s+=a[j];
			fprintf (fout, "%d\n", s);
		}
	}
	fclose(fin);
	fclose(fout);
	return 0;
}