#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a struct SegmentTree{ using F = function; int n; F f; T ti; vector dat; SegmentTree(){}; SegmentTree(F f,T ti):f(f),ti(ti){} void init(int n_){ n=1; while(n &v){ int n_=v.size(); init(n_); for(int i=0;i>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } T query(int a,int b){ T vl=ti,vr=ti; for(int l=a+n,r=b+n;l>=1,r>>=1) { if(l&1) vl=f(vl,dat[l++]); if(r&1) vr=f(dat[--r],vr); } return f(vl,vr); } }; //INSERT ABOVE HERE signed main(){ using ll = long long; int n,q; cin>>n>>q; vector as(n); for(int i=0;i>as[i]; vector bs(n-1); for(int i=0;i+1 seg(f,0); vector vs(n-1,0); for(int i=0;i+1>t; if(t==1){ int l,r,x; cin>>l>>r>>x; l--; if(l>0){ bs[l-1]-=x; vs[l-1]=bs[l-1]!=0; seg.set_val(l-1,vs[l-1]); } { bs[r-1]+=x; vs[r-1]=bs[r-1]!=0; seg.set_val(r-1,vs[r-1]); } } if(t==2){ int l,r; cin>>l>>r; l--; cout<