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

int v[15001];



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

    fscanf(f,"%ld %ld",&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 %ld %ld",&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;
}