#include <fstream>
#include <vector>
using namespace std;

vector<int> v;

void achit (int zi, int sum) {

    v[zi] -= sum;
}

int interog (int x, int y) {
    int sum = 0;

    while (x <= y) {
        sum += v[x];
        x++;
    }

    return sum;
}

int main () {
    int i, n, m, x, y, z;

    ifstream in ("datorii.in");
    in >> n >> m;
    v.push_back(0);
    for (i = 1; i <= n; i++) {
        in >> x;
        v.push_back(x);
    }

    ofstream out ("datorii.out");

    for (i = 1; i <= m; i++) {
        in >> x >> y >> z;
        if (x == 0)
            achit (y, z);
        else
            out << interog (y, z) << '\n';
    }

    in.close ();
    out.close ();
    return 0;
}