#include<fstream.h>
#define dim 15001

ifstream f("datorii.in");
ofstream g("datorii.out");
int n;
unsigned long m,v[dim];

int main()
{
unsigned long i,x,y,z;

f>>n>>m;
for(i=1;i<=n;i++)
 f>>v[i];

for(i=2;i<=n;i++)
 v[i]+=v[i-1];

while(m)
 {f>>x>>y>>z;
  if(x)
    g<<v[z]-v[y-1]<<'\n';
   else
    for(i=y;i<=n;i++) v[i]-=z;
  m--;
 }

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