#include <fstream>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int n, AIB[15001];
int nrzero(int a)
{
	return (a ^ (a - 1))&a;
}
void scad(int x, int val)
{
	for (int i = x; i <= n; i += nrzero(i))
		AIB[i] -= val;
}
int calc(int x)
{
	int rez = 0;
	for (int i = x; i > 0; i -= nrzero(i))
		rez += AIB[i];
	return rez;
}
int main()
{
	int m, a, i,tip,x,y;
	cin >> n >> m;
	for (i = 1; i <= n; i++)
	{
		cin >> a;
		scad(i, -a);
	}
	for (i = 1; i <= m; i++)
	{
		cin >> tip >> x >> y;
		if (tip == 0)
			scad(x, y);
		else
			cout << calc(y) - calc(x - 1) << '\n';

	}
}