#include <stdio.h>

FILE *in = fopen("datorii.in", "r"), *out = fopen("datorii.out", "w");
int n, m;
short int a[15001];

void read()
{
    fscanf(in, "%d %d" ,&n, &m);
    for ( int i = 1; i <= n; ++i )
        fscanf(in, "%d", &a[i]);
}

int main()
{
    read();
    int c, x, y;
    for ( int i = 0; i < m; ++i )
    {
        fscanf(in, "%d %d %d", &c, &x, &y);
        int s = 0;
        if ( c == 1 )
        {
            for ( int j = x; j <= y; ++j )
                s += a[j];
            fprintf(out, "%d\n", s);
        }
        else
            a[x] -= y;
    }


	return 0;
}