#include<stdio.h>

int n,a[15001],m;
int x1,x2,x3;

FILE *fin,*fout;

int suma(int st,int fi)
{
    int z=0;
    for(int i=st;i<=fi;i++)
        z+=a[i];
    return z;
}

int main()
{
    fin=fopen("datorii.in","r");
    fout=fopen("datorii.out","w");
    fscanf(fin,"%d%d",&n,&m);
    for(int i=1; i<=n ; i++)
        fscanf(fin,"%d",&a[i]);
    for(int i=0; i<m; i++)
    {
        fscanf(fin,"%d%d%d",&x1,&x2,&x3);
        if(x1==1)
        {
            fprintf(fout,"%d\n",suma(x2,x3));
        }
        else if(x1==0)
            a[x2]-=x3;
    }
}