#include<stdio.h>
int n,m,i,j,k,U[16000],D[16000],s[16000],ss,si;
void read(),solve();
int main()
{
    read();
    solve();
    return 0;
}
void read()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    scanf("%d%d",&n,&m);
}
void solve()
{
    for(i=1;i<=n;i<<=1)
    {
        j=i<<1;
        for(k=i;k<=n;k=k+j)
        {
            U[k]=k+i<=n?k+i:0;
            D[k]=k-i;
        }
    }
    for(i=1;i<=n;i++)
    {
        scanf("%d",&si);
        for(j=i;j;j=U[j])s[j]+=si;
    }
    for(;m;m--)
    {
        scanf("%d%d%d",&i,&j,&k);
        if(i)
        {
            si=ss=0;j--;
            for(;j;j=D[j])si+=s[j];
            for(;k;k=D[k])ss+=s[k];
            printf("%d\n",ss-si);
            continue;
        }
        for(;j;j=U[j])
            s[j]-=k;
    }
}