#include<stdio.h>

int main()
{
    long m,a[15001],s,i;
    int n,v1,v2,o,j;
    
    FILE *fin,*fout;
    fin=fopen("datorii.in","r");
    fout=fopen("datorii.out","w");
    
    fscanf(fin,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
        fscanf(fin,"%d",&a[i]);
        
    for(i=1;i<=m;i++)
    {
        fscanf(fin,"%d%d%d",&o,&v1,&v2);
        if(o==0)
            a[v1]-=v2;
        else
        if(o==1)
        {
            s=0;
            for(j=v1;j<=v2;j++)
                s+=a[j];
            fprintf(fout,"%d\n",s);
        }
    }
        
    fclose(fin);
    fclose(fout);
    return 0;
}