#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define ull unsigned long long
struct heap{
	priority_queue<int,vector<int>,greater<int> > a,b;
	void ins(int x){a.push(x);}
	void del(int x){b.push(x);}
	int top(){
		while(!a.empty() and !b.empty() and a.top()==b.top())a.pop(),b.pop();
		return a.top();
	}
	bool empty(){return a.size()==b.size();}
};
set<pii> e[300005];
heap w[1500005];
ull tag1[1500005];
ull tag2[1500005];
ull sm[1500005];
int mn[1500005];
int num[1500005];
void tg1(int l,int r,int x,ull v){
	tag1[x]+=v;
	sm[x]+=num[x]*v;
	return ;
}
void tg2(int l,int r,int x,ull v){
	tag2[x]+=v;
	sm[x]+=(r-l+1)*v;
	return ;
}
void down(int l,int r,int x){
	if(l==r)return ;
	int mid=(l+r)>>1;
	if(tag1[x]){
		int z=w[x].empty()?INT_MAX:w[x].top();
		if(z==mn[x]){
			tag2[x]+=tag1[x];tag1[x]=0;
		}else{
		   if(mn[x*2]==mn[x])tg1(l,mid,x*2,tag1[x]);
		   if(mn[x*2+1]==mn[x])tg1(mid+1,r,x*2+1,tag1[x]);
		   tag1[x]=0;
		}
	}
	if(tag2[x]){
		tg2(l,mid,x*2,tag2[x]);
		tg2(mid+1,r,x*2+1,tag2[x]);
		tag2[x]=0;
	}
	return ;
}
void up(int l,int r,int x){
	if(l==r){
		mn[x]=w[x].empty()?INT_MAX:w[x].top();
		num[x]=1;return ;
	}
	int mn1=mn[x*2];
	int mn2=mn[x*2+1];
	int o=w[x].empty()?INT_MAX:w[x].top();
	if(o<=mn1 and o<=mn2){
		mn[x]=o;num[x]=r-l+1;
	}else{
		mn[x]=min(mn1,mn2);num[x]=0;
		if(mn1==mn[x])num[x]+=num[x*2];
		if(mn2==mn[x])num[x]+=num[x*2+1];
	}
	sm[x]=sm[x*2]+sm[x*2+1];
	return ;
}
void M1(int l,int r,int L,int R,int x,int v,int tp){
	if(L>r or R<l)return ;
	down(l,r,x);
	if(L<=l and R>=r){
		if(tp==1)w[x].ins(v);
		else w[x].del(v);
		up(l,r,x);
		return ;
	}
	int mid=(l+r)>>1;
	M1(l,mid,L,R,x*2,v,tp);M1(mid+1,r,L,R,x*2+1,v,tp);
	up(l,r,x);
	return ;
}
int Qmn(int l,int r,int L,int R,int x){
	if(L>r or R<l)return INT_MAX;
	if(L<=l and R>=r)return mn[x];
	down(l,r,x);
	int mid=(l+r)>>1;
	return min({Qmn(l,mid,L,R,x*2),Qmn(mid+1,r,L,R,x*2+1),w[x].empty()?INT_MAX:w[x].top()});
}
void M2(int l,int r,int L,int R,int x,ull v,int anc,int tar){
	if(L>r or R<l)return ;
	down(l,r,x);
	if(L<=l and R>=r){
		if(min(mn[x],anc)!=tar)return ;
		if(mn[x]<anc){
			tg1(l,r,x,v);
		}else {tg2(l,r,x,v);}
		return ;
	}
	int mid=(l+r)>>1;anc=min(anc,w[x].empty()?INT_MAX:w[x].top());
	M2(l,mid,L,R,x*2,v,anc,tar);
	M2(mid+1,r,L,R,x*2+1,v,anc,tar);
	up(l,r,x);
	return ;
}
ull Q(int l,int r,int L,int R,int x){
	if(L>r or R<l)return 0;
	if(L<=l and R>=r)return sm[x];
	down(l,r,x);
	int mid=(l+r)>>1;
	return Q(l,mid,L,R,x*2)+Q(mid+1,r,L,R,x*2+1);
}
int n,q;
void dl(int l,int r,int x){
	vector<pii> y;
	auto it=e[x].lower_bound({l,-1});
	it--;
	if(it->second<l)it++;
	while(1){
		y.push_back(*it);it++;
		if(it->first>r)break;
	}	
	for(auto v:y){
		e[x].erase(e[x].find(v));
		M1(1,n,v.first,v.second,1,x,-1);
		if(v.first<l){
			M1(1,n,v.first,l-1,1,x,1);
			e[x].insert({v.first,l-1});
		}
		if(v.second>r){
			M1(1,n,r+1,v.second,1,x,1);
			e[x].insert({r+1,v.second});
		}
	}
	return ;
}
void ad(int l,int r,int x){
	dl(l,r,x);e[x].insert({l,r});M1(1,n,l,r,1,x,1);
	return ;
}
void build(int l,int r,int x){
	mn[x]=x==1?1:INT_MAX;num[x]=r-l+1;
	if(l==r)return ;
	int mid=(l+r)>>1;
	build(l,mid,x*2);build(mid+1,r,x*2+1);
	return ;
}
signed main(){
	cin>>n>>q;build(1,n,1);
	for(int i=1;i<=150002;i++){
		e[i].insert({0,0});e[i].insert({1,n});e[i].insert({n+1,n+1});
		M1(1,n,1,n,1,i,1);
	}
	while(q--){
		int tp;cin>>tp;
		if(tp==1){
			int l,r,x;cin>>l>>r>>x;
			dl(l,r,x);
		}else if(tp==2){
			int l,r,x;cin>>l>>r>>x;
			ad(l,r,x);
		}else if(tp==3){
			int l,r;ull x;cin>>l>>r>>x;
			int v=Qmn(1,n,l,r,1);
			M2(1,n,l,r,1,x,INT_MAX,v);
		}else if(tp==4){
			int l,r;cin>>l>>r;
			cout<<Q(1,n,l,r,1)<<endl;
		}
	}
	return 0;
}