// aib
#include <fstream>
 
using namespace std;
 
ifstream fin("datorii.in");
ofstream fout("datorii.out");
 
int aib[15005], n, q, c, x, y;
 
int query(int ii) {
    int val = 0;
    for(int i = ii; i > 0; i -= (i & -i)) {
        val += aib[i];
    }
    return val;
}
 
void update(int ii, int val) {
    for(int i = ii; i <= n; i += (i & -i)) {
        aib[i] += val;
    }
}
 
int main() {
    fin >> n >> q;
    for(int i = 1; i <= n; i++) {
        fin >> x;
        update(i, x);
    }
    for(int i = 1; i <= q; i++) {
        fin >> c >> x >> y;
        if(c == 0) {
            update(x, -y);
        } else {
            fout << (query(y) - query(x - 1)) << "\n";
        }
    }
    return 0;
}