#include <bits/stdc++.h>
#define INF 1000000000
#define LINF 1000000000000000000
#define F first
#define S second
#define ll long long
#define ull unsigned long long
#define N 300010
using namespace std;
struct SegT{
	ll lo[N<<2],hi[N<<2],sz[N<<2],mnnd[N<<2];
	pair<ll,ll> mnv[N<<2];
	ull sum[N<<2],tg[N<<2],tgm[N<<2];
	set<ll> vals[N<<2];
	void pushup(ll x)
	{
		if(lo[x]==hi[x])
		{
			mnv[x]=make_pair(mnnd[x],1);
			return;
		}
		ll a=x<<1;
		sum[x]=sum[a]+sum[a|1];
		if(mnv[a].F==mnv[a|1].F)
		{
			mnv[x]=make_pair(mnv[a].F,mnv[a].S+mnv[a|1].S);
		}
		else
		{
			mnv[x]=min(mnv[a],mnv[a|1]);
		}
		if(mnv[x].F>=mnnd[x])
		{
			mnv[x]=make_pair(mnnd[x],sz[x]);
		}
		return;
	}
	void build(ll x,ll l,ll r)
	{
		lo[x]=l,hi[x]=r,sum[x]=tg[x]=tgm[x]=0,mnnd[x]=LINF;
		vals[x].clear();
		if(l==r)
		{
			mnv[x]=make_pair(LINF,1);
			sz[x]=1;
			return;
		}
		ll mid=(l+r)>>1,a=x<<1;
		build(a,l,mid);
		build(a|1,mid+1,r);
		sz[x]=sz[a]+sz[a|1];
		pushup(x);
		return;
	}
	void pushdown(ll x,bool tp=false)
	{
		ll a=x<<1;
		tg[a]+=tg[x];tg[a|1]+=tg[x];
		sum[a]+=tg[x]*(ull)sz[a];sum[a|1]+=tg[x]*(ull)sz[a|1];
		if(mnnd[x]==mnv[x].F)
		{
			tg[a]+=tgm[x];tg[a|1]+=tgm[x];
			sum[a]+=tgm[x]*(ull)sz[a];sum[a|1]+=tgm[x]*(ull)sz[a|1];
		}
		else
		{
			if(mnv[a].F==mnv[x].F)
			{
				tgm[a]+=tgm[x],sum[a]+=tgm[x]*(ull)mnv[a].S;
			}
			if(mnv[a|1].F==mnv[x].F)
			{
				tgm[a|1]+=tgm[x],sum[a|1]+=tgm[x]*(ull)mnv[a|1].S;
			}
		}
		tg[x]=tgm[x]=0;
		return;
	}
	void updsum(ll x,ll l,ll r,ll req,ull v,ll premn=LINF)
	{
		if(min(min(mnnd[x],mnv[x].F),premn)>req)
		{
			return;
		}
		ll tl=lo[x],tr=hi[x];
		if(tl<tr)
		{
			pushdown(x,1);
		}
		premn=min(premn,mnnd[x]);
		if(l<=tl&&tr<=r)
		{
			if(premn<=req)
			{
				sum[x]+=(ull)sz[x]*v;
				tg[x]+=v;
			}
			else if(mnv[x].F==req)
			{
				sum[x]+=(ull)mnv[x].S*v;
				tgm[x]+=v;
			}
			if(tl<tr)
			{
				pushdown(x,1);
			}
			return;
		}
		ll mid=(tl+tr)>>1,a=x<<1;
		if(mid>=l)
		{
			updsum(a,l,r,req,v,premn);
		}
		if(mid<r)
		{
			updsum(a|1,l,r,req,v,premn);
		}
		pushup(x);
		return;
	}
	ll querymn(ll x,ll l,ll r)
	{
		ll tl=lo[x],tr=hi[x];
		if(tl<tr)
		{
			pushdown(x);
		}
		if(l<=tl&&tr<=r)
		{
			return mnv[x].F;
		}
		ll mid=(tl+tr)>>1,a=x<<1,ret=mnnd[x];
		if(mid>=l)
		{
			ret=min(ret,querymn(a,l,r));
		}
		if(mid<r)
		{
			ret=min(ret,querymn(a|1,l,r));
		}
		return ret;
	}
	ull querysum(ll x,ll l,ll r,bool tp=false)
	{
		ll tl=lo[x],tr=hi[x];
		if(tl<tr)
		{
			pushdown(x,1);
		}
		if(l<=tl&&tr<=r)
		{
			return sum[x];
		}
		ll mid=(tl+tr)>>1,a=x<<1;
		ull ret=0;
		if(mid>=l)
		{
			ret+=querysum(a,l,r,tp);
		}
		if(mid<r)
		{
			ret+=querysum(a|1,l,r,tp);
		}
		return ret;
	}
	void update(ll x,ll l,ll r,ll v)
	{
		ll tl=lo[x],tr=hi[x];
		if(tl<tr)
		{
			pushdown(x);
		}
		if(l<=tl&&tr<=r)
		{
			vals[x].insert(v);
			mnnd[x]=min(mnnd[x],v);
			pushup(x);
			return;
		}
		ll mid=(tl+tr)>>1,a=x<<1;
		if(mid>=l)
		{
			update(a,l,r,v);
		}
		if(mid<r)
		{
			update(a|1,l,r,v);
		}
		pushup(x);
		return;
	}
	void recall(ll x,ll l,ll r,ll v)
	{
		ll tl=lo[x],tr=hi[x];
		if(tl<tr)
		{
			pushdown(x);
		}
		if(l<=tl&&tr<=r)
		{
			vals[x].erase(v);
			mnnd[x]=(vals[x].empty()?LINF:(*vals[x].begin()));
			pushup(x);
			return;
		}
		ll mid=(tl+tr)>>1,a=x<<1;
		if(mid>=l)
		{
			recall(a,l,r,v);
		}
		if(mid<r)
		{
			recall(a|1,l,r,v);
		}
		pushup(x);
		return;
	}
}segt;
ll n,m;
set<pair<ll,ll> > rg[N];
void delrg(ll x,ll l,ll r)
{
	set<pair<ll,ll> >::iterator it=rg[x].lower_bound(make_pair(l,-INF));
	if(it!=rg[x].begin())
	{
		it--;
		ll lo=it->F,hi=it->S;
		if(lo<=l-1&&l<=hi)
		{
//			cout<<"erz: "<<lo<<"~"<<hi<<": "<<x<<endl;
			segt.recall(1,lo,hi,x);
//			cout<<"upd: "<<lo<<"~"<<l-1<<": "<<x<<endl;
			segt.update(1,lo,l-1,x);
//			cout<<"upd: "<<l<<"~"<<hi<<": "<<x<<endl;
			segt.update(1,l,hi,x);
			rg[x].erase(it);
			rg[x].insert(make_pair(lo,l-1));
			rg[x].insert(make_pair(l,hi));
		}
	}
	it=rg[x].lower_bound(make_pair(r+1,-INF));
	if(it!=rg[x].begin())
	{
		it--;
		ll lo=it->F,hi=it->S;
		if(lo<=r&&r+1<=hi)
		{
//			cout<<"erz: "<<lo<<"~"<<hi<<": "<<x<<endl;
			segt.recall(1,lo,hi,x);
//			cout<<"upd: "<<lo<<"~"<<r<<": "<<x<<endl;
			segt.update(1,lo,r,x);
//			cout<<"upd: "<<r+1<<"~"<<hi<<": "<<x<<endl;
			segt.update(1,r+1,hi,x);
			rg[x].erase(it);
			rg[x].insert(make_pair(lo,r));
			rg[x].insert(make_pair(r+1,hi));
		}
	}
	for(it=rg[x].lower_bound(make_pair(l,-INF));it!=rg[x].end();)
	{
		if(it->S>r)
		{
			break;
		}
//		cout<<"erz: "<<it->F<<"~"<<it->S<<": "<<x<<endl;
		segt.recall(1,it->F,it->S,x);
		set<pair<ll,ll> >::iterator it2=it;
		it++;
		rg[x].erase(it2);
	}
	return;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	ll i,l,r,x;
	ull v;
	cin>>n>>m;
	segt.build(1,0,n-1);
	for(i=0;i<150000;i++)
	{
		rg[i].insert(make_pair(0,n-1));
		segt.update(1,0,n-1,i);
	}
	while(m--)
	{
		ll tp;
		cin>>tp;
		if(tp==1)
		{
			cin>>l>>r>>x;
			l--,r--,x--;
//			cout<<"1: "<<l<<"~"<<r<<": "<<x<<endl;
			delrg(x,l,r);
		}
		else if(tp==2)
		{
			cin>>l>>r>>x;
			l--,r--,x--;
//			cout<<"2: "<<l<<"~"<<r<<": "<<x<<endl;
			delrg(x,l,r);
			rg[x].insert(make_pair(l,r));
//			cout<<"upd: "<<l<<"~"<<r<<": "<<x<<endl;
			segt.update(1,l,r,x);
		}
		else if(tp==3)
		{
			cin>>l>>r>>v;
			l--,r--;
			ll val=segt.querymn(1,l,r);
//			cerr<<val<<"!!!!\n";
			segt.updsum(1,l,r,val,v);
		}
		else
		{
			cin>>l>>r;
			l--,r--;
			cout<<segt.querysum(1,l,r)<<'\n';
		}
	}
	return 0;
}