#include <iostream>
using namespace std;
#define maxn 500005
int n, m;
int a[maxn], f[4 * maxn];
void buildtree(int k, int l, int r) {
	if(l == r) {
		f[k] = a[l];
		return;
	}
	int mid = (l + r) >> 1;
	buildtree(k * 2, l, mid);
	buildtree(k * 2 + 1, mid + 1, r);
	f[k] = f[k * 2] + f[k * 2 + 1];
}
void add(int k, int l, int r, int x, int y) {
	f[k] += y;
	if(l == r)
		return;
	int mid = (l + r) >> 1;
	if(x <= mid)
		add(k * 2, l, mid, x, y);
	else
		add(k * 2 + 1, mid + 1, r, x, y);
}
int clac(int k, int l, int r, int s, int e) {
	if(l == s && r == e)
		return f[k];
	int mid = (l + r) >> 1;
	if(e <= mid)
		return clac(k * 2, l, mid, s, e);
	else if(s > m)
		return clac(k * 2 + 1, mid + 1, r, s, e);
	else
		return clac(k * 2, l, mid, s, mid) + clac(k * 2 + 1, mid + 1, r, mid + 1, e);
}
int main() {
	cin >> n >> m;
	for(int i = 1; i <= n; i ++)
		cin >> a[i];
	buildtree(1, 1, n);
	for(int k = 0; k < m; k ++) {
		int opt, x, y;
		cin >> opt >> x >> y;
		if(opt == 1)
			add(1, 1, n, x, y);
		else
			cout << clac(1, 1, n, x, y) << endl;
	}
	return 0;
}