#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define pb push_back

const string FILE_NAME = "datorii";
const int MAX_N = 15000;

int aib[MAX_N + 5], n;

int query(int x){
    int rez;
    rez=0;
    for(; x>=1; x&=(x-1))
        rez+=aib[x];
    return rez;
}

void update(int x, int y){
    for(; x<=n; x+=x&(-x))
        aib[x]+=y;
}

int main() {
#ifndef LOCAL
    ifstream cin(FILE_NAME + ".in");
    ofstream cout(FILE_NAME + ".out");
#endif

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        int val;

        cin >> val;
        update(i, val);
    }

    for (int i = 1; i <= m; i++) {
        int cer, a, b;

        cin >> cer >> a >> b;
        if (cer == 1) {
            cout << query(b) - query(a - 1) << '\n';
        } else {
            update(a, -b);
        }
    }

    return 0;
}