// http://infoarena.ro/problema/datorii

# include <stdio.h>

int main()
{
    FILE *f = fopen("datorii.in","rt");
    FILE *g = fopen("datorii.out","wt");
    int n,m,o,x,y,i,j,sum=0;
    int v[15000];
    
    fscanf(f,"%i %i",&n,&m);
    for (i = 0 ; i < n ; i++)
    {
        fscanf(f,"%i",&v[i]);
    }
    for (i = 0 ; i < m ; i++)
    {
        sum = 0;
        fscanf(f,"%i %i %i",&o,&x,&y);
        if (o == 1) // interogare
        {
             for (j = x-1 ; j < y ; j++)
             {
                  sum += v[j];
             } 
             fprintf(g,"%i\n",sum);
        }
        if (o == 0) // actualizare
        {
             v[x-1]=v[x-1]-y;
        }
    }
    
    fclose(f);
    fclose(g);
    return 0;
}