#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)
			varA(a);
		else{
			int temp = varB(a);
			out << temp << "\n";
		}
	}
	out.close();
	return 0;
}