#include<fstream>
#define NMAx 15015
using namespace std;
int n,AIB[NMAx];

int query(int nod) {
	int sol=0;
	while(nod>=1) {
		sol+=AIB[nod];
		nod-=(nod&-nod);
		}
	return sol;
}
void update(int nod,int val) {
	while(nod<=n) {
		AIB[nod]+=val;
		nod+=(nod&-nod);
		}
}
int main() {
	int i,m,x,y,tip;
	ifstream in("datorii.in");
	ofstream out("datorii.out");
	in>>n>>m;
	for(i=1;i<=n;i++) {
		in>>x;
		update(i,x);
		}
	for(i=0;i<m;i++) {
		in>>tip>>x>>y;
		if(tip==0)
			update(x,-y);
		else
			out<<query(y)-query(x-1)<<'\n';
		}
	in.close();
	out.close();
	return 0;
}