#include <fstream>
#define bit(x) (x&(x-1))^x
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int x,i,n,A[100005],a,b,c,m;
void update(int x, int val){
    for(int i=x;i<=n;i+=bit(i)){
        A[i]+=val;
    }
}
int query(int x){
    int sol=0;
    for(int i=x;i>0;i-=bit(i)){
        sol+=A[i];
    }

    return sol;
}
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>x;
        update(i,x);
    }
    for(i=1;i<=m;i++){
        fin>>a>>b>>c;
        if(a==0){
            update(b,-c);
        }
        else{
            fout<<query(c)-query(b-1)<<'\n';
        }
    }


    return 0;
}