#include <stdio.h>

int main()
{
    FILE* fin = fopen("datorii.in", "r");
    FILE* fout = fopen("datorii.out", "w");
    
    int zile[15001];
    int N, M;
    
    fscanf(fin, "%d %d", &N, &M);
    for (int i = 0; i < N; i++)
    {
        fscanf(fin, "%d", &zile[i]);
    }
    
    int A, B, C;
    for (int i = 0; i < M; i++)
    {
        fscanf(fin, "%d %d %d", &A, &B, &C);
        if (A == 0)
        {
              zile[B-1] -= C;
        }
        else
        {
            int S = 0;
            for (int j = B-1; j < C; j++)
            {
                S += zile[j];
            }
            fprintf(fout, "%d\n", S);
        }
    }
    
    fclose(fin);
    fclose(fout);
    
    return 0;
}