#include <stdio.h>

FILE *f = fopen("datorii.in", "r");
FILE *g = fopen("datorii.out", "w");

int main()
{
	int i, rez, n, m, x, y, z, a[15001];
	fscanf(f, "%d%d", &n, &m);
	for (i = 1; i <= n; i++)
	{
		fscanf(f, "%d", &a[i]);
	}
	for (i = 1; i <= m; i++)
	{
		fscanf(f, "%d%d%d", &x, &y, &z);
		if (x)
		{
			rez = 0;
			for (int j = y; j <= z; j++)
			{
				rez += a[j];
			}
			fprintf(g, "%d\n", rez);
		}
		else
		{
			a[y] -= z;
		}
	}
}