#include <stdio.h>

long v[15001];

int main()
 {
  freopen("datorii.in","r",stdin);
  freopen("datorii.out","w",stdout);

  register long i,a,b,tm,n,m,tmp;


  scanf("%ld%ld",&n,&m);
  
  for(i=1;i<=n;++i)
   {
    scanf("%ld",&tmp);
    v[i]=v[i-1]+tmp;
   }

   for(i=1;i<=m;++i)
    {
     scanf("%ld",&tmp);
     if(tmp)
      {
       scanf("%ld%ld",&a,&b);
       --b;
       printf("%ld\n",v[a]-v[b]);
      }
       else
      {
       scanf("%ld%ld",&a,&b);
       for(i=a;i<=n;++i)
        v[i]-=b;
      }
    }


  return 0;
 }