#include <stdio.h>

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