#include<bits/stdc++.h>
#define ll unsigned long long
#define N 300010
using namespace std;
int n,m,op,a[1010][1010],x,l,r,s[1010][1010],now,g[12][N*4],bz[12][N*4];
ll sum[1010],ans,v,f[12][N*4],bf[12][N*4];
void pushdown(int t,int k,int l,int r,int mid){
	f[t][k*2]+=bf[t][k]*g[t][k*2];f[t][k*2+1]+=bf[t][k]*g[t][k*2+1];
	if(bz[t][k*2]!=1)bf[t][k*2]+=bf[t][k];
	if(bz[t][k*2+1]!=1)bf[t][k*2+1]+=bf[t][k];
	bf[t][k]=0;
	if(bz[t][k]!=-1){
		bz[t][k*2]=bz[t][k*2+1]=bz[t][k];
		if(bz[t][k]==0)g[t][k*2]=mid-l+1,g[t][k*2+1]=r-mid;
		else if(bz[t][k]==1)g[t][k*2]=g[t][k*2+1]=0;
		bz[t][k]=-1;
	}
}
void update(int t,int k){
	f[t][k]=f[t][k*2]+f[t][k*2+1];
	g[t][k]=g[t][k*2]+g[t][k*2+1];
}
void join(int t,int k,int l,int r,int x,int y,int z){
	int mid=(l+r)>>1;
	pushdown(t,k,l,r,mid);
	if(l>=x&&r<=y){
		bz[t][k]=z;
		if(!z)g[t][k]=r-l+1;
		else g[t][k]=0;
		return;
	}
	if(x<=mid)join(t,k*2,l,mid,x,y,z);
	if(y>mid)join(t,k*2+1,mid+1,r,x,y,z);
	update(t,k);
}
void add(int t,int k,int l,int r,int x,int y,ll z){
	int mid=(l+r)>>1;
	pushdown(t,k,l,r,mid);
	if(l>=x&&r<=y){
		bf[t][k]+=z;f[t][k]+=g[t][k]*z;
		return;
	}
	if(x<=mid)add(t,k*2,l,mid,x,y,z);
	if(y>mid)add(t,k*2+1,mid+1,r,x,y,z);
	update(t,k);
}
int get(int t,int k,int l,int r,int x,int y){
	if(l>=x&&r<=y)return g[t][k];
	int mid=(l+r)>>1,sum=0;pushdown(t,k,l,r,mid);
	if(x<=mid)sum+=get(t,k*2,l,mid,x,y);
	if(y>mid)sum+=get(t,k*2+1,mid+1,r,x,y);
	return sum;
}
ll find(int t,int k,int l,int r,int x,int y){
	if(l>=x&&r<=y)return f[t][k];
	int mid=(l+r)>>1;ll sum=0;pushdown(t,k,l,r,mid);
	if(x<=mid)sum+=find(t,k*2,l,mid,x,y);
	if(y>mid)sum+=find(t,k*2+1,mid+1,r,x,y);
	return sum;
}
int main(){
//	freopen("paint.in","r",stdin);
//	freopen("paint.out","w",stdout);
	scanf("%d%d",&n,&m);
	if(n<=1000&&m<=1000){
		for(;m;m--){
			scanf("%d",&op);
			if(op==1){
				scanf("%d%d%d",&l,&r,&x);
				for(int i=l;i<=r;i++)a[i][x]=1;
				for(int i=1;i<=n;i++)
				s[i][x]=s[i-1][x]+a[i][x];
			}else if(op==2){
				scanf("%d%d%d",&l,&r,&x);
				for(int i=l;i<=r;i++)a[i][x]=0;
				for(int i=1;i<=n;i++)
				s[i][x]=s[i-1][x]+a[i][x];
			}else if(op==3){
				scanf("%d%d%llu",&l,&r,&v);now=m+1;
				for(int i=1;i<=m;i++)
				if(s[r][i]-s[l-1][i]!=r-l+1)
				{now=i;break;}
				for(int i=l;i<=r;i++)
				if(!a[i][now])sum[i]+=v;
			}else if(op==4){
				scanf("%d%d",&l,&r);ans=0;
				for(int i=l;i<=r;i++)ans+=sum[i];
				printf("%llu\n",ans);
			}
		}return 0;
	}
	for(;m;m--){
		scanf("%d",&op);
		if(op==1){
			scanf("%d%d%d",&l,&r,&x);
			join(x,1,1,n,l,r,1);
		}else if(op==2){
			scanf("%d%d%d",&l,&r,&x);
			join(x,1,1,n,l,r,0);
		}else if(op==3){
			scanf("%d%d%llu",&l,&r,&v);now=11;
			for(int i=1;i<=10;i++)
			if(get(i,1,1,n,l,r)!=r-l+1){now=i;break;}
			add(now,1,1,n,l,r,v);
		}else if(op==4){
			scanf("%d%d",&l,&r);ans=0;
			for(int i=1;i<=11;i++)
			ans+=find(i,1,1,n,l,r);
			printf("%llu\n",ans);
		}
	}
}