#include <bits/stdc++.h>

using namespace std;

int lsb(int n){
    return (n&(-n));
}

int n,m,a[15001],x,y,c,nr;

void update(int i, int k){
    while(i<=n){
        a[i]+=k;
        i+=lsb(i);
    }
}

int sum(int i){
    int s = 0;
    while(i>0){
        s+=a[i], i-=lsb(i);
    }
    return s;
}

int main(){
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    f>>n>>m;
    for(int i=1; i<=n; ++i) {
        f>>nr;
        update(i,nr);
    }
    for(int i=0; i<m; ++i){
        f>>c>>x>>y;
        if(c){
            g<<sum(y)-sum(x-1)<<endl;
        }
        else{
            update(x,-y);
        }

    }
    return 0;
}