#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pb emplace_back
#define mp make_pair
#define fi first
#define se second
typedef vector<int> vi;
typedef pair<int,int> pi;

const int B=5000;
struct info{
	int l,r;
	vector<pi> w, sum;
	void push(int x,int y){
		w.pb(x, y);
	}
	void pop(int x){
		while(!w.empty() && w.back().fi<=x){
			w.pop_back();
		}
		if(!w.empty()){
			w.back().fi-= x;
		}
		else{
			l+= x;
		}
	}
	int ksum(int k){
		int l=0, r=(int)w.size()-1;
		while(l<r){
			int mid=(l+r)/2;
			if(sum[mid].fi>=k){
				r=mid;
			}
			else{
				l=mid+1;
			}
		}
		k-= (l==0? 0: sum[l-1].fi);
		int res=(l==0? 0: sum[l-1].se);
		if(k){
			res+= k*w[l].se;
		}
		return res;
	}
	void init(){
		sum.resize(w.size());
		rep(i,0,(int)w.size()-1){
			r+= w[i].se;
			sum[i].fi=r;
			sum[i].se=(i==0? 0: sum[i-1].se)+w[i-1].fi*w[i-1].se;
		}
	}
	void reset(){
		l=r=0;
		w.clear();
		sum.clear();
	}
};

int bel(int x){
	return x/B;
}

signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	
	int n,m; cin>>n>>m;
	vector< tuple<int,int,int> > opt(m+1);
	vector< vector< tuple<int,int,int> > > qry(n+1);
	vector<vi> msg(n+2);
	vi vis(m+1), ans(m+1);
	vector<info> block(bel(n)+1);
	
	rep(i,1,m){
		int op; cin>>op;
		if(op==1){
			int l,r,x,y; cin>>l>>r>>x>>y;
			opt[i]={1,x,y};
			msg[l].pb(i);
			msg[r+1].pb(-i);
		}
		if(op==2){
			int l,r,w; cin>>l>>r>>w;
			opt[i]={2,w,-1};
			msg[l].pb(i);
			msg[r+1].pb(-i);
		}
		if(op==3){
			int k,p,q; cin>>k>>p>>q;
			opt[i]={3,-1,-1};
			qry[k].pb(i,p,q);
		}
	}
	auto getlr=[&](int id){
		return mp(max(1ll, id*B), min(m, id*B+B-1));
	};
	rep(i,1,n){
		for(int id:msg[i]){
			if(id>0){
				vis[id]=1;
			}
			else{
				id=-id;
				vis[id]=0;
			}
			int bid=bel(id);
			auto [l,r]=getlr(bid);
			block[bid].reset();
			rep(j,l,r){
				if(!vis[j]){
					continue;
				}
				auto [op,x,y]=opt[i];
				if(op==1){
					block[bid].push(x, y);
				}
				if(op==2){
					block[bid].pop(x);
				}
			}
			block[bid].init();
		}
		
		auto getsum=[&](int r,int k){
			int res=0;
			
			int bid=bel(r), lx=getlr(bid).fi;
			int ccnt=0;
			rep(i,0,bid-1){
				ccnt=max(0ll, ccnt-block[i].l)+block[i].r;
			}
			rep(i,lx,r){
				if(!vis[i]){
					continue;
				}
				auto [op,x,y]=opt[i];
				if(op==1){
					ccnt+= x;
				}
				else{
					ccnt=max(0ll, ccnt-x);
				}
			}
			k=min(k, ccnt);
			
			per(i,r,lx){
				if(!vis[i]){
					continue;
				}
				auto [op,x,y]=opt[i];
				if(op==1){
					ccnt-= x;
					if(ccnt<k){
						res+= (k-ccnt)*y;
						k=ccnt;
					}
				}
				if(op==2){
					ccnt+= x;
				}
			}
			per(i,bid-1,0){
				ccnt-= block[i].r;
				if(ccnt<k){
					res+= block[i].ksum(k-ccnt);
					k=ccnt;
				}
			}
			return res;
		};
		for(auto [id,l,r]:qry[i]){
			ans[id]=getsum(id, r)-getsum(id, l-1);
		}
	}
	rep(i,1,m){
		if(get<0>(opt[i])==3){
			cout<< ans[i] <<'\n';
		}
	}
}