#include <fstream>

using namespace std;

int m,n,i,x,p,q,op;

int v[100005];

int lsb(int x) {
	return x&-x;
}

void update(int i, int x) {
	for(;i<=n;i+=lsb(i))
		v[i]+=x;
}
long long query(int p) {
	long long s=0;
	for(;p;p-=lsb(p))
		s+=v[p];
	return s;
}

int main() {
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(i=1;i<=n;i++) {
		f>>x;
		update(i,x);
	}
	while(m--) {
		f>>op;
		if(op==0) {
			f>>i>>x;
			update(i,-x);
		}
		else {
			f>>p>>q;
			g<<query(q)-query(p-1)<<"\n";
		}
	}


	return 0;
}