#include<fstream.h>
#define dim 15001
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,v,t,a[dim],j,x,i;
unsigned long m,suma,b[dim];
int main()
{f>>n>>m;
 for(j=1;j<=n;j++)
  {f>>a[j];
   for(i=j;i<=n;i++)
    b[i]+=a[j];
  }
 while(m)
  {f>>x>>t>>v;
   if(x)
     g<<(b[v]-b[t-1])<<'\n';
    else
      for(i=t;i<=n;i++) b[i]=b[i]-v;

   m--;
  }
f.close();
g.close();
return 0;
}