#include <fstream>
using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
void update(int p,int x){
    for(;p<=n;p+=(p&-p)){
        v[p]+=x;
    }
}
int query(int p){
    int s=0;
    for(;p!=0;p-=(p&-p)){
        s+=v[p];
    }
    return s;
}
int i,n,val,poz,a,b,p,u;
int main(){
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>val;
        update(i,val);
    }
    for(;k;k--){
        fin>>op;
        if(op==0){
            fin>>poz>>val;
            update(poz,val);
        }
        if(op==1){
            fin>>a>>b;
            fout<<query(b)-query(a-1)<<"\n";
        }
        if(op==2){
            fin>>a;
            p=1;
            u=n;
            while(p<=u){
                mid=(p+u)/2;
            }
        }
    }
    return 0;
}