#include<stdio.h> 
int n,m,i,j,k,U[16000],D[16000],s[16000],ss,si; 
void read(),solve(); 
int main() 
{   
read();   
solve(); 
return 0; 
} 
void read() 
{   
freopen("datorii.in","r",stdin); 
freopen("datorii.out","w",stdout);   
scanf("%d%d",&n,&m); 
} 
void solve() 
{ 
for(i=1;i<=n;i<<=1)   
{ 
j=i<<1; 
for(k=i;k<=n;k=k+j)       
{ 
U[k]=k+i<=n?k+i:0;   
D[k]=k-i;       
}   
}   
for(i=1;i<=n;i++)     
{         
scanf("%d",&si);         
for(j=i;j;j=U[j])s[j]+=si;     
}     
for(;m;m--)     
{         
scanf("%d%d%d",&i,&j,&k);         
if(i)         
{             
si=ss=0;j--;             
for(;j;j=D[j])si+=s[j];             
for(;k;k=D[k])ss+=s[k];             
printf("%d\n",ss-si);             
continue;         
}         
for(;j;j=U[j])             
s[j]-=k;    
} }