# include<fstream.h>
using namespace std;
int a[5000];

ifstream f("datorii.in");
ofstream g("datorii.out");
int main()
{
int n,m,i,x,y,z;
f>>n>>m;
 for(i=1;i<=n;i++)
 {f>>x;
   a[i]=a[i-1]+x;
 }
 
 while(m)
 { f>>x>>y>>z;
    if(x==0)
	{ for(i=y;i<=n;i++)
		 a[i]=a[i]-z;
	}
	else
		g<<(a[z]-a[y-1])<<'\n';
	m--;
	
 }
 


return 0;
}