#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%ld",&n,&m);
    s=0;
    for(i=1;i<=n;i++)
        {fscanf(fin,"%ld",&a[i]); s+=a[i];}
        
    for(i=1;i<=m;i++)
    {
        fscanf(fin,"%d%d%d",&o,&v1,&v2);
        if(o==0)
            {a[v1]-=v2; s-=v2;}
        else
        if(o==1)
        {
            long t=s;
            for(j=1;j<v1;j++)
                t-=a[j];
            for(j=v2+1;j<=n;j++)
                t-=a[j];
            fprintf(fout,"%ld\n",t);
        }
    }
        
    fclose(fin);
    fclose(fout);
    return 0;
}