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

int main() {
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int N, M;
    fin >> N >> M;
    vector<int> A(N + 1);
    for (int i = 1; i <= N; i++) fin >> A[i];
    for (int i = 0; i < M; i++) {
        int cod, x, y;
        fin >> cod >> x >> y;
        if (cod == 0)
            A[x] -= y;
        else {
            int sum = 0;
            for (int j = x; j <= y; j++) sum += A[j];
            fout << sum << "\n";
        }
    } return 0;
}