#include <fstream>

using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

/*
void varA(int* a)
{
	int t, v;
	in >> t >> v;
	a[t] -= v;
}

int varB(int* a)
{
	int p, q;
	in >> p >> q;
	int restanta = 0;
	for (int i = p; i <= q; i++)
		restanta += a[i];
	return restanta;
}
*/
int main()
{
	int n, m;
	in >> n >> m;
	int a[15000];
	
	for (int i = 1; i <= n; i++)
		in >> a[i];

	for (int i = 1; i <= m; i++)
	{
		int type;
		in >> type;
		if (!type)
		{
			int t, v;
			in >> t >> v;
			a[t] -= v;
		}
		else
		{
			int p, q;
			in >> p >> q;
			int restanta = 0;
			for (int i = p; i <= q; i++)
				restanta += a[i];
			out << restanta << "\n";
		}
	}
	return 0;
}