#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
priority_queue<int,vector<int>,greater<int> >p[1048576],q[1048576];
int mn[1048576],sm[1048576];
ull lzy[1048576],dat[1048576];
void pushdown(int k,int t,int l,int r){
	if(mn[k]>=t)
		lzy[k<<1]+=lzy[k],dat[k<<1]+=(r-l+1>>1)*lzy[k],
		lzy[k<<1|1]+=lzy[k],dat[k<<1|1]+=(r-l+1>>1)*lzy[k];
	else{
		if(mn[k]==mn[k<<1])lzy[k<<1]+=lzy[k],dat[k<<1]+=sm[k<<1]*lzy[k];
		if(mn[k]==mn[k<<1|1])lzy[k<<1|1]+=lzy[k],dat[k<<1|1]+=sm[k<<1|1]*lzy[k];
	}lzy[k]=0;
}
void pushup(int k,int l,int r){
	if(k<524288){
		mn[k]=min(mn[k<<1],mn[k<<1|1]);sm[k]=0;
		if(mn[k]==mn[k<<1])sm[k]+=sm[k<<1];
		if(mn[k]==mn[k<<1|1])sm[k]+=sm[k<<1|1];
	}else mn[k]=mn[0];
	if(mn[k]>=p[k].top())
		mn[k]=p[k].top(),
		sm[k]=r-l+1;
}
void ins(int l,int r,int _l,int _r,int k,int w,int t){
	if(l>_r||r<_l)return;
	if(l<=_l&&_r<=r)
		p[k].push(w);
	else{
		t=min(t,p[k].top());
		pushdown(k,t,_l,_r);
		ins(l,r,_l,_l+_r>>1,k<<1,w,t);
		ins(l,r,_l+_r+1>>1,_r,k<<1|1,w,t);
	}pushup(k,_l,_r);
}
void era(int l,int r,int _l,int _r,int k,int w,int t){
	if(l>_r||r<_l)return;
	if(l<=_l&&_r<=r){
		q[k].push(w);
		while(p[k].top()==q[k].top())p[k].pop(),q[k].pop();
	}else{
		t=min(t,p[k].top());
		pushdown(k,t,_l,_r);
		era(l,r,_l,_l+_r>>1,k<<1,w,t);
		era(l,r,_l+_r+1>>1,_r,k<<1|1,w,t);
	}
	pushup(k,_l,_r);
}
int Query(int l,int r,int _l,int _r,int k){
	if(l>_r||r<_l)return mn[0];
	if(l<=_l&&_r<=r)return mn[k];
	return min(min(Query(l,r,_l,_l+_r>>1,k<<1),Query(l,r,_l+_r+1>>1,_r,k<<1|1)),p[k].top());
}
void add(int l,int r,int _l,int _r,int k,ull v,int t,int tt){
	if(l>_r||r<_l)return;
	tt=min(tt,p[k].top());
	if(l<=_l&&_r<=r){
		if(min(mn[k],tt)==t){
			lzy[k]+=v;
			if(mn[k]>=tt)dat[k]+=v*(_r-_l+1);
			else dat[k]+=v*sm[k];
		}return;
	}pushdown(k,tt,_l,_r);
	add(l,r,_l,_l+_r>>1,k<<1,v,t,tt);
	add(l,r,_l+_r+1>>1,_r,k<<1|1,v,t,tt);
	dat[k]=dat[k<<1]+dat[k<<1|1];
}
ull query(int l,int r,int _l,int _r,int k,int t){
	if(l>_r||r<_l)return 0;
	if(l<=_l&&_r<=r)return dat[k];
	t=min(t,p[k].top());
	pushdown(k,t,_l,_r); 
	return query(l,r,_l,_l+_r>>1,k<<1,t)+query(l,r,_l+_r+1>>1,_r,k<<1|1,t);
}
int n,m;
set<pair<int,int> >st[150003];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	memset(mn,31,sizeof(mn));
	for(int i=0;i<1048576;i++)
		p[i].push(min(m,150000)),
		q[i].push(min(m,150000)+1);
	for(int i=0;i<min(m,150000);i++)
		ins(0,n-1,0,524287,1,i,m),
		st[i].insert({-1,-1}),
		st[i].insert({0,n}),
		st[i].insert({n+1,n+1});
	for(int T=0;T<m;T++){
		int tp,l,r,i;
		cin>>tp>>l>>r;
		if(tp==1){
			cin>>i;i--;l--;
			while(1){
				auto it=st[i].lower_bound({l,-1});
				int L=(*it).first,R=(*it).second;
				if(L<r){
					st[i].erase(it);
					era(L,R-1,0,524287,1,i,m);
					if(L<l)
						st[i].insert({L,l}),
						ins(L,l-1,0,524287,1,i,m);
					if(r<R)
						st[i].insert({r,R}),
						ins(r,R-1,0,524287,1,i,m);
					continue;
				}it--;
				L=(*it).first;R=(*it).second;
				if(l<R){
					st[i].erase(it);
					era(L,R-1,0,524287,1,i,m);
					if(L<l)
						st[i].insert({L,l}),
						ins(L,l-1,0,524287,1,i,m);
					if(r<R)
						st[i].insert({r,R}),
						ins(r,R-1,0,524287,1,i,m);
					continue;
				}break;
			}
		}
		if(tp==2){
			cin>>i;i--;l--;
			while(1){
				auto it=st[i].lower_bound({l,-1});
				int L=(*it).first,R=(*it).second;
				if(L<=r){
					r=max(r,R);
					st[i].erase(it);
					era(L,R-1,0,524287,1,i,m);
					continue;
				}it--;
				L=(*it).first;R=(*it).second;
				if(l<=R){
					l=min(l,L);r=max(r,R);
					st[i].erase(it);
					era(L,R-1,0,524287,1,i,m);
					continue;
				}break;
			}ins(l,r-1,0,524287,1,i,m);
			st[i].insert({l,r});
		}
		if(tp==3){
			ull v;l--;r--;cin>>v;
			add(l,r,0,524287,1,v,Query(l,r,0,524287,1),m);
		}
		if(tp==4){
			l--;r--;
			cout<<query(l,r,0,524287,1,m)<<'\n';
		}
	}
}