// sursa imprumutata si modificata de la mereu alexandra
#include <iostream>
#include <fstream>
#include <algorithm>
#define maxN 15005 * 3

using namespace std;

int A[maxN];

void update(int l, int r, int i, int p, int v){
    if (l == r){
        A[i] += v;
        return;
    }

    int m = (l + r) / 2;
    if (m >= p)
        update(l, m, i * 2, p, v);
    else
        update(m + 1, r, i * 2 + 1, p, v);

    A[i] = A[i * 2] + A[i * 2 + 1];
}

int vezi(int l, int r, int a, int b, int i){
    if (l >= a && r <= b)
        return A[i];

    if (r < a || l > b)
        return 0;

    int S = 0;
    int m = (l + r) / 2;
    S += vezi(l, m, a, b, i * 2);
    S += vezi(m + 1, r, a, b, i * 2 + 1);
    return S;
}

int main(){
    ifstream f("datorii.in");
    ofstream g("datorii.out");

    int n, m, x, y, z;

    f >> n >> m;
    for (int i = 1; i <= n; ++i){
        f >> x;
        update(1, n, 1, i, x);
    }

    for (int i = 0; i < m; ++i){
        f >> x >> y >> z;
        if (x == 0) {
            update(1, n, 1, y, -z);
        }
        else
            g << vezi(1, n, y, z, 1) << "\n";
    }

    f.close();
    g.close();

    return 0;
}