#include <stdio.h>
#include <string.h>

int n,m,a[100];
int i,j,k,q,p;

int main(){
 freopen("datorii.in","r",stdin);
 freopen("datorii.out","w",stdout);
 
 scanf("%d %d\n",&n,&m);
 char txt[131072];
 
 gets(txt);
 for(i=0,j=1;i<strlen(txt);++i)
    if(txt[i]==' ')
        ++j;
    else
        a[j]=a[j]*10+txt[i]-'0';

 for(i=2;i<=n;++i)
    a[i]+=a[i-1];
    
 for(;m;--m){
        scanf("%d %d %d",&k,&q,&p);
        if(k)
            printf("%d\n",a[p]-a[q-1]);
        else
            for(i=q;i<=n;++i)   
                a[i]-=p;
        }

return 0;
}