#include<fstream>
#define NMAx 15015
using namespace std;
int n,AIB[NMAx];
ifstream f("datorii.in");
ofstream g("datorii.out");
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;
	f>>n>>m;
	for(i=1;i<=n;i++) {
		f>>x;
		update(i,x);
		}
	for(i=0;i<m;i++) {
		f>>tip>>x>>y;
		if(tip==0)
			update(x,-y);
		else
			g<<query(y)-query(x-1)<<'\n';
		}
	f.close();g.close();
	return 0;
}