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