#include<bits/stdc++.h>
#define ull unsigned long long
#define ls (now<<1)
#define rs (now<<1|1)
#define mid ((l+r)>>1)
using namespace std;
const int M=1.3e6+10;
set<int> t[M],tr[M];
int L,R,mi[M],len[M],num[M],mi2[M];
ull t1[M],t2[M],s[M];
void update(int now)
{
	if(len[now]>1) mi[now]=min(mi[ls],mi[rs]);
	else mi[now]=1e9;
	if(mi[now]>=mi2[now]) mi[now]=mi2[now],num[now]=len[now];
	else num[now]=(mi[now]==mi[ls]?num[ls]:0)+(mi[now]==mi[rs]?num[rs]:0);
	s[now]=(len[now]>1?s[ls]+s[rs]:0)+num[now]*t1[now]+len[now]*t2[now];
}
void Tag(int now,int w)
{
	t[now].insert(w),tr[now].insert(w);
	mi2[now]=*t[now].begin();
	if(mi[now]>=mi2[now])
		mi[now]=mi2[now],num[now]=len[now];
}
void Tag2(int now,int op,ull a)
{
	if(mi[now]>=mi2[now]) op=1;
	if(op==1) t2[now]+=a,s[now]+=a*len[now];
	else t1[now]+=a,s[now]+=a*num[now];
}
void down1(int now)
{
	if(!t1[now]) return;
	if(mi[ls]==mi[now]) Tag2(ls,0,t1[now]);
	if(mi[rs]==mi[now]) Tag2(rs,0,t1[now]);
	t1[now]=0;
}
void down2(int now)
{
	t2[ls]+=t2[now],t2[rs]+=t2[now];
	s[ls]+=t2[now]*len[ls],s[rs]+=t2[now]*len[rs];
	t2[now]=0;
}
void modify(int l,int r,int now,int w)
{
	if(l>R||r<L) return;
	down1(now);
	if(L<=l&&r<=R) return Tag(now,w);
	tr[now].insert(w);
	modify(l,mid,ls,w),modify(mid+1,r,rs,w);
	update(now);
}
void del(int l,int r,int now,int w)
{
	if(l>R||r<L||!tr[now].count(w)) return;
	down1(now);
	if(L<=l&&r<=R)
	{
		tr[now].erase(w);
		t[now].erase(w);
		if(l!=r) del(l,mid,ls,w),del(mid+1,r,rs,w);
		mi2[now]=*t[now].begin();
		update(now);
		return;
	}
	if(t[now].count(w))
		t[now].erase(w),Tag(ls,w),Tag(rs,w),mi2[now]=*t[now].begin();
	del(l,mid,ls,w);
	del(mid+1,r,rs,w);
	if(!tr[ls].count(w)&&!tr[rs].count(w)) tr[now].erase(w);
	update(now);
}
int qry_min(int l,int r,int now)
{
	if(l>R||r<L) return 1e9;
	if(L<=l&&r<=R) return mi[now];
	return min(min(qry_min(l,mid,ls),qry_min(mid+1,r,rs)),mi2[now]);
}
void add(int l,int r,int now,int x,ull a)
{
	if(l>R||r<L||mi[now]>x) return;
	if(mi2[now]==x) x=1e9;
	if(L<=l&&r<=R) return Tag2(now,x==1e9,a);
	down1(now);
	add(l,mid,ls,x,a),add(mid+1,r,rs,x,a);
	update(now);
}
ull query(int l,int r,int now)
{
	if(l>R||r<L) return 0;
	if(L<=l&&r<=R) return s[now];
	down1(now),down2(now);
	return query(l,mid,ls)+query(mid+1,r,rs);
}
void build(int l,int r,int now)
{
	len[now]=num[now]=r-l+1;
	t[now].insert(1e8);
	mi[now]=mi2[now]=1e8;
	if(l!=r) build(l,mid,ls),build(mid+1,r,rs);
}
void dfs(int l,int r,int now,int x)
{
	x=min(x,mi2[now]);
	if(l==r) return;
	down1(now);
	dfs(l,mid,ls,x),dfs(mid+1,r,rs,x);
}
int n,Q,op,x;
ull a;
int main()
{
	scanf("%d%d",&n,&Q);
	build(1,n,1);
	for(int i=1;i<=Q;i++) Tag(1,i);
	for(int k=1;k<=Q;k++)
	{
		scanf("%d%d%d",&op,&L,&R);
		if(op==1) scanf("%d",&x),del(1,n,1,x);
		else if(op==2) scanf("%d",&x),modify(1,n,1,x);
		else if(op==3)
		{
			scanf("%llu",&a);
			add(1,n,1,qry_min(1,n,1),a);
		}
		else if(op==4)
		{
			printf("%llu\n",query(1,n,1));
		}
	}
}