#include <fstream>
using namespace std;
ifstream fin ("datorii.in");
ofstream fout ("datorii.out");
int main() {
    ios::sync_with_stdio(false);
    fin.tie(nullptr);

    int N, M;
    fin >> N >> M;
    long long A[15001]; //sume
    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) {           //achitare
            A[X] -= Y;             // scad suma V din ziua X
        } else {                   // daca e interogare
            long long suma = 0;    // initializam suma total la 0
            for (int j = X; j <= Y; j++) {  // parcurgem intervalul x ..y
                suma += A[j];                // adunam fiecare zi la suma
            }
            fout << suma << "\n";
        }
    }

    return 0;
}