#include<stdio.h>

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

FILE *fin,*fout;

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",&temp);
        a[i]=a[i-1]+temp;
    }
    for(int i=0; i<m; i++)
    {
        fscanf(fin,"%d%d%d",&x1,&x2,&x3);
        if(x1==1)
            fprintf(fout,"%d\n",a[x3]-a[x2-1]);
        if(x1==0)
        {
            a[x2]-=x3;
            for(int j=x2+1;j<=n;j++)
                a[j]-=x3;
        }
    }
}