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

int *v,N,M;



int main()
{
    FILE *f=fopen("datorii.in","r");
    FILE *fp=fopen("datorii.out","w");
    int i,X,Y,j,S=0,test;

    fscanf(f,"%d %d",&N,&M);

    v=(int *)malloc(sizeof(int));

    for(i=0;i<N;i++)
    {
        v=(int *)realloc(v,sizeof(int)*(i+1));

        fscanf(f,"%d",&v[i]);
    }

    for(i=0;i<M;i++)
    {
        fscanf(f,"%d %d %d",&test,&X,&Y);
        if(test)
        {
            S=0;
            for(j=X;j<=Y;j++)
            {
                S=S+v[j-1];
            }
            fprintf(fp,"%d\n",S);
        }
        else
        {
            v[X-1]=v[X-1]-Y;
        }
    }


    return 0;
}