#include <stdio.h>
using namespace std;
FILE *f=fopen("datorii.in","r");
FILE *g=fopen("datorii.out","w");
long v[15001],n,m,x,i,j,op,t,val;
int main()
{
    fscanf(f,"%ld%ld",&n,&m);
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%ld",&x);
        v[i]=v[i-1]+x;
    }
    for (i=1;i<=m;i++)
    {
        fscanf(f,"%ld%ld%ld",&op,&t,&val);
        if (op==0)
            for (j=t;j<=n;j++)
                v[j]=v[j]-val;
        else
            fprintf(g,"%ld\n",v[val]-v[t-1]);
    }
    fclose(f);
    return 0;
}