#include <bits/stdc++.h>
using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int n, op, x, y, m;
vector<long long> t;
int s;

void add(int k, int val){
    while(k <= n){
        t[k] += val;
        k += (k & -k);
    }
}

int sum(int k){
    s = 0;
    while(k){
        s += t[k];
        k -= (k & -k);
    }
    
    return s;
}

int main()
{
    int i, val;
    
    fin >> n >> m;
    t.resize(n + 1);
    
    for(i = 1; i <= n; ++i){
        fin >> val;
        add(i, val);
    }
    
    for(i = 1; i <= m; ++i){
        fin >> op >> x >> y;
        if(op == 1){
            fout << sum(y) - sum(x - 1) << endl;
        }else{
            add(x, -y);
        }
    }
    

    return 0;
}