#include <bits/stdc++.h>

#define zeros(x) (x &-x)

using namespace std;

ifstream f ("datorii.in");
ofstream g ("datorii.out");

const int NMAX = 15e3;
map<int, int> aib;
int n;

void update(int poz, int val){
    for(int i=poz; i<=n; i+= zeros(i))
        aib[i] += val;
}

int sum(int poz){
    int sum = 0;
    for(int i=poz; i>=1; i-= zeros(i))
        sum += aib[i];
    return sum;
}

int main()
{
    int m;
    f >> n >> m;
    for(int i=1; i<=n; i++){
        int k;
        f >> k;
        update(i, k);
    }
    
    for(int i=1; i<=m; i++){
        int t, poz, val;
        f >> t >> poz >> val;
        if(t == 0)
            update(poz, -val);
        else g << sum(val) - sum(poz-1) << "\n";
    }
    
    return 0;
}