#include <stdio.h>
int main()
{
    FILE *f1, *f2;
    int n, m, a[15001], p, q, v, t, suma, i, j, tip;
    f1 = fopen("datorii.in", "r");
    f2 = fopen("datorii.out", "w");
    fscanf(f1, "%d %d", &n, &m);
    for (i = 1; i <= n; i++) fscanf(f1, "%d", &a[i]);
    for (i = 1; i <= m; i++) {
        fscanf(f1, "%d", &tip);
        if (tip) {
            fscanf(f1, "%d %d", &p, &q);
            suma = 0;
            for (j = p; j <= q; j++) suma += a[j];
            fprintf(f2, "%d\n", suma);
        }
        else {
            fscanf(f1, "%d %d", &t, &v);
            a[t] -= v;
        }
    }
    fclose(f1);
    fclose(f2);
    return 0;
}