#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[500005];
int fenwick[500005];
int add(int p,int v){
	for(;p<=n;p+=p&-p)
		fenwick[p]+=v;
}
int query(int p){
	int res=0;
	for(;p!=0;p-=p&-p)
		res+=fenwick[p];
	return res;
}
int query(int l,int r){
	return query(r)-query(l-1);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++){
		fenwick[i]+=a[i];
		int j=i+(i&-i);
		if(j<=n)
			fenwick[j]+=fenwick[i];
	}
	for(int i=1;i<=m;i++){
		int type;
		cin>>type;
		if(type==1){
			int p,v;
			cin>>p>>v;
			add(p,v);
		} 
		else{
			int l,r;
			cin>>l>>r;
			cout<<query(l,r)<<'\n';
		}
	}
	return 0;
}