#include<bits/stdc++.h>
using namespace std;
const int N=60020;
int a[N], val, pos, r, l, s;
void update(int nod, int st, int dr){
	if(st==dr){
		a[nod]+=val;
		return;
	}
	int m=(st+dr)/2;
	if(pos<=m) update(nod*2, st, m); else update(nod*2+1, m+1, dr);
	a[nod]=a[nod*2]+a[nod*2+1];
}
void query(int nod, int st, int dr){
	if(l <= st && dr <= r){
		s+=a[nod];
		return;
	}
	int m=(st+dr)/2;
	if(m >=l) query(nod*2, st, m);
	if(m < r) query(nod*2+1, m+1, dr);
}
int main(){
	int n, m;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(int i=1;i<=n;i++){
		pos=i;
		f>>val;
		update(1,1,n);
	}
	int k;
	while(m--){
		f>>k;
		if(k==0){
			f>>pos>>val;
			val=0-val;
			update(1,1,n);
		}else{
			f>>l>>r;
			s=0;
			query(1,1,n);
			g<<s<<'\n';
		}
	}
	return 0;
}