#include <stdio.h>
#define Nmax 15002

long n,m,i,j,op,p,q,s[Nmax],a[Nmax];

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