#include<iostream> 
using namespace std;
const int N=500500;
const int M=1050000;
long long tree[M];
int tl[M],tr[M],tmid[M];
int a[N];
int n,m;
void MakeTree(int x,int l,int r){//线段树的X号点表示区间[l，r] 
	tl[x]=l;
	tr[x]=r;
	if(l==r){
		tree[x]=a[l];
	}else{
		int mid=(l+r)/2;
		tmid[x]=mid;
		MakeTree(x*2,l,mid);
		MakeTree(x*2+1,mid+1,r);
		tree[x]=tree[x*2]+tree[x*2+1];
	}
}
void add(int x,int p,long long v){//x好点，要把原序列p位置+v 
	tree[x]+=v;
	if(tl[x]<tr[x]){
		if(p<=tmid[x]){
			add(x*2,p,v);
		}else{
			add(x*2+1,p,v);
		}
	}	
}
long long find(int x,int l,int r){//x好点，[l,r]区间
	if(tl[x]==l && tr[x]==r){
		return tree[x];
	} 
	if(r<tmid[x]){
		return find(x*2,l,r);
	}else if(l>tmid[x]){
		return find(x*2+1,l,r);
	}else{
		return find(x*2,l,tmid[x])+find(x*2+1,tmid[x]+1,r);
	} 
} 
int main(){
	cin>>n>>m;
	int i,j;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	MakeTree(1,1,n);
	int opt;
	for(i=1;i<=m;i++){
		cin>>opt;
		if(opt==1){
			int p;
			long long now;
			cin>>p>>now;
			add(1,p,now);
		}else{
			int a,b;
			cin>>a>>b;
			long long res=find(1,a,b);
			cout<<res<<endl;
		}
	}
	return 0;
}