#include <iostream>
#include <fstream>

using namespace std;

#ifdef LOCAL
ifstream f("input.txt");
#define g cout
#else
ifstream f("datorii.in");
ofstream g("datorii.out");
#endif

const int mxN = 15005;
 
int n, m;
int a[mxN];
int arb[4 * mxN];
int t, x, y;
 
void build(int st, int dr, int nod) {
	if (st == dr) {
		arb[nod] = a[st];
		return;
	}
 
	int mij = (st + dr) / 2;
 
	build(st, mij, nod * 2);
	build(mij + 1, dr, nod * 2 + 1);
 
	arb[nod] = arb[nod * 2] + arb[nod * 2 + 1];
}
 
void build() {
	build(1, n, 1);
}
 
void update(int pos, int val, int st, int dr, int nod) {
	if (st == dr && st == pos) {
		arb[nod] -= val;
		return;
	}
 
	int mij = (st + dr) / 2;
 
	if (pos <= mij)
		update(pos, val, st, mij, nod * 2);
	else
		update(pos, val, mij + 1, dr, nod * 2 + 1);
 
	arb[nod] = arb[nod * 2] + arb[nod * 2 + 1];
}
 
void update(int pos, int val) {
	update(pos, val, 1, n, 1);
}
 
int query(int x, int y, int st, int dr, int nod) {
	if (x <= st && dr <= y) 
		return arb[nod];
	
	int mij = (st + dr) / 2;

	if (x <= mij && mij + 1 <= y)
		return query(x, y, st, mij, nod * 2) + query(x, y, mij + 1, dr, nod * 2 + 1);
	
	if (x <= mij)
		return query(x, y, st, mij, nod * 2);
 
	return query(x, y, mij + 1, dr, nod * 2 + 1);
}
 
int query(int x, int y) {
	return query(x, y, 1, n, 1);
}
 
int main() {
	f >> n >> m;
	for (int i = 1; i <= n; i++)
		f >> a[i];
	
	build();
 
	for (int i = 1; i <= m; i++) {
		f >> t >> x >> y;
		if (t == 1)
			g << query(x, y) << '\n';
		else
			update(x, y);
	}
	
	return 0;
}