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

int main()
{   FILE *f,*g;
    int n,m,a[15000],x,y,bit,sum,i,j;
    f=fopen("datorii.in","r");
    g=fopen("datorii.out", "w");
    fscanf(f,"%d %d",&n, &m);

    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d",&a[i]);

    }
    for(i=1;i<=m;i++)
        { fscanf(f,"%d %d %d",&bit,&x,&y);
            if(bit)
                {
                    sum=0;

                    for(j=x;j<=y;j++)
                    sum=sum+a[j];
                    fprintf(g,"%d\n" ,sum);
                }
                else
                {
                    a[x]-=y;
                }

        }

    fclose(g);
    fclose(f);

    return 0;
}