#include<cstdio>
#define inf 1000000001
int t[15001];



int main()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    int n,i,j,m,x,a,b;
    bool p;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&x);
        t[i]=x+t[i-1];
    }
    for(i=1;i<=m;++i)
    {
        scanf("%d",&p);
        if(p==0)
        {
            scanf("%d%d",&a,&b);
            for(j=a;j<=n;++j)
                t[j]-=b;
        }
        else
        {
            scanf("%d%d",&a,&b);
            printf("%d\n",t[b]-t[a-1]);
        }
    }
    return 0;
}