#ifdef WIN32
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <stdio.h>


int s[16][16384];


int log(int n)
{
	int l = 0, p = 1;
	while (n > p)
	{
		p <<= 1;
		l++;
	}
	return l;
}


int suma(int n, int a, int b)
{
	if (a == b)
		return s[0][a];

	while (b - a + 1 < (1 << n)) n--;

	int la = a >> n;
	if (la == (b >> n) && la < ((b + 1) >> n))
		return s[n][a >> n];

	int c = (b >> n) << n;
	return suma(n - 1, a, c - 1) + suma(n - 1, c, b);
}


int main()
{
	freopen("datorii.in", "rt", stdin);
	freopen("datorii.out", "wt", stdout);

	int n, m, l;
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++)
		scanf("%d", &s[0][i]);

	l = log(n);
	for (int i = 1; i <= l; i++)
		for (int j = 0; j <= (n >> i); j++)
			s[i][j] = s[i - 1][j << 1] + s[i - 1][(j << 1) + 1];

	for (int i = 0; i < m; i++)
	{
		int a, b, c;
		scanf("%d%d%d", &a, &b, &c);

		if (a == 0)
		{
			b--;
			for (int i = 0; i <= l; i++)
				s[i][b >> i] -= c;
		}
		else
			printf("%d\n", suma(l, b - 1, c - 1));
	}

	return 0;
}