#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int a[15000];
int n, m;

int main(int argc, const char * argv[])
{    
    FILE *fi = fopen("datorii.in", "r");
    FILE *fo = fopen("datorii.out", "w");
    
    fscanf(fi, "%d", &n);
    fscanf(fi, "%d", &m);
    for (int i = 1; i <= n; i++) {
        fscanf(fi, "%d", &a[i]);
    }
    
    int op, t, v, p, q;
    for (int i = 0; i < m; i++) {
        fscanf(fi, "%d", &op);
        if (op == 0) {
            fscanf(fi, "%d %d", &t, &v);
            a[t] -= v;
        }
        if (op == 1) {
            fscanf(fi, "%d %d", &p, &q);
            int s = 0;
            for (int j = p; j <= q; j++)
                s += a[j];
            fprintf(fo, "%d\n", s);
        }
    }

    fflush(fo);
    fclose(fi);
    fclose(fo);
    return 0;
}