#include<stdio.h>
int n,m,a[15001],x,y,i;
char ok;
int main()
{freopen("datorii.in","r",stdin);
 freopen("datorii.out","w",stdout);
 scanf("%d %d",&n,&m);
 for(i=1;i<=n;i++)
 {scanf("%d",&x);
  a[i]=a[i-1]+x;}
 for(;m;m--)
 {scanf("%c %c %d %d",&ok,&ok,&x,&y);
 if(ok=='0') {for(i=x;i<=n;i++) a[i]=a[i]-y;continue;}
 printf("%d\n",a[y]-a[x]);}
 return 0;}