#include<stdio.h>  
int main()  
{  
    int i,n,m,t,p,q;  
    long long v[15001];  
    freopen("datorii.in","r",stdin);  
    freopen("datorii.out","w",stdout);  
    scanf("%d%d",&n,&m);  
    i=1;  
    scanf("%lld",v+i);  
    for(i=2;i<=n;++i)  
    {  
        scanf("%lld",v+i);  
        *(v+i)+=*(v+i-1);  
    }  
    while(m)  
    {  
        scanf("%d%d%d",&t,&p,&q);  
        if(!t)  
        for(i=p;i<=n;++i)  
            *(v+i)-=q;  
        else  
            printf("%lld\n",*(v+q)-*(v+p-1));  
        --m;  
    }  
    return 0;  
}