#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define all(v) begin(v), end(v)
#define al(v, l, r) begin(v) + l, begin(v) + r + 1
#define sz(v) static_cast<int>(v.size())
#define pb push_back
#define pob pop_back
#define fs first
#define sd second

constexpr int inf = 2e9;
constexpr ll infll = 4e18;
constexpr int N = 15005;

int n, q, a[N];

class aint {
private:
    vector<int> tr;

public:
    aint(int n): tr(4 * n + 5) {
    }

    void build(int nod, int l, int r) {
        if (l == r) {
            tr[nod] = a[l];
            return;
        }

        int mij = l + ((r - l) >> 1);
        build(nod << 1, l, mij);
        build(nod << 1 | 1, mij + 1, r);
        tr[nod] = tr[nod << 1] + tr[nod << 1 | 1];
    }

    void update(int nod, int l, int r, int p, int x) {
        if (l == r) {
            tr[nod] -= x;
            return;
        }

        int mij = l + ((r - l) >> 1);

        if (p <= mij) {
            update(nod << 1, l, mij, p, x);
        } else {
            update(nod << 1 | 1, mij + 1, r, p, x);
        }

        tr[nod] = tr[nod << 1] + tr[nod << 1 | 1];
    }

    int query(int nod, int l, int r, int a, int b) {
        if (a <= l && r <= b) {
            return tr[nod];
        }

        int mij = l + ((r - l) >> 1);

        if (b <= mij) {
            return query(nod << 1, l, mij, a, b);
        }

        if (a > mij) {
            return query(nod << 1 | 1, mij + 1, r, a, b);
        }

        return query(nod << 1, l, mij, a, b) + query(nod << 1 | 1, mij + 1, r, a, b);
    }
};

signed main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    freopen("datorii.in", "r", stdin);
    freopen("datorii.out", "w", stdout);

    cin >> n >> q;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
    }

    aint seg(n);
    seg.build(1, 1, n);

    for (int t, x, y; q; --q) {
        cin >> t >> x >> y;

        if (!t) {
            seg.update(1, 1, n, x, y);
        } else {
            cout << seg.query(1, 1, n, x, y) << "\n";
        }
    }
}