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