#include<iostream>

#include<cstdio>

#include<cstdlib>

#define N 800005

using namespace std;

int n,m,p,x,y,l,r;

int sum[N],L[N],R[N],tg[N],v[N],Ans[N],rest,Hz,ans;

void down(int k)

{

	if (tg[k]!=-1)

	{

		int l=k<<1,r=l|1;

		tg[l]=tg[r]=tg[k];

		sum[l]=v[l]*tg[k];

		sum[r]=v[r]*tg[k];

		if (tg[k]==0) L[l]=R[l]=Ans[l]=v[l],L[r]=R[r]=Ans[r]=v[r];

		else L[l]=R[l]=L[r]=Ans[l]=R[r]=Ans[r]=0;

		tg[k]=-1;

	}

}

void up(int k)

{

	int l=k<<1,r=l|1;sum[k]=sum[l]+sum[r];

	if (!sum[l]) L[k]=L[l]+L[r];else L[k]=L[l];

	if (!sum[r]) R[k]=R[l]+R[r];else R[k]=R[r];

	Ans[k]=max(max(Ans[l],Ans[r]),R[l]+L[r]);

}

void build(int k,int l,int r)

{

	if (l==r){v[k]=1;return;}

	int mid=(l+r)>>1;

	build(k<<1,l,mid);

	build(k<<1|1,mid+1,r);

	v[k]=v[k<<1]+v[k<<1|1];

}

void add(int k,int l,int r,int x,int y)

{

	if (x<=l&&r<=y)

	{

		sum[k]=0;tg[k]=0;

		L[k]=R[k]=v[k];

		return;

	}

	int mid=(l+r)>>1;

	down(k);

	if (x<=mid) add(k<<1,l,mid,x,y);

	if (y>mid) add(k<<1|1,mid+1,r,x,y);

	up(k);

}

int Get(int k,int l,int r,int x,int y)

{

	if (x<=l&&r<=y) return sum[k];

	int mid=(l+r)>>1;

	down(k);

	int Ans=0;

	if (x<=mid) Ans+=Get(k<<1,l,mid,x,y);

	if (y>mid) Ans+=Get(k<<1|1,mid+1,r,x,y);

	return Ans;

}

void fix(int k,int l,int r,int x,int y)

{

	if (!rest) return;

	if (x<=l&&r<=y&&rest>=v[k]-sum[k])

	{

		rest-=v[k]-sum[k];

		tg[k]=1;Ans[k]=0;

		L[k]=R[k]=0;sum[k]=v[k];

		return;

	}

	down(k);

	int mid=(l+r)>>1;

	if (x<=mid) fix(k<<1,l,mid,x,y);

	if (y>mid) fix(k<<1|1,mid+1,r,x,y);

	up(k);

}

void qry(int k,int l,int r,int x,int y)

{

	if (x<=l&&r<=y)

	{

		ans=max(ans,Ans[k]);

		ans=max(ans,Hz+L[k]);

		if (R[k]==v[k]) Hz+=R[k];else Hz=R[k];

		return;

	}

	down(k);

	int mid=(l+r)>>1;

	if (x<=mid) qry(k<<1,l,mid,x,y);

	if (y>mid) qry(k<<1|1,mid+1,r,x,y);

}

int main()

{

	scanf("%d%d",&n,&m);

	build(1,1,n);

	sum[1]=v[1];tg[1]=1;

	for (int i=1;i<=m;i++)

	{

		scanf("%d%d%d",&p,&l,&r);

		if (p==0) add(1,1,n,l,r);

		else if (p==1)

		{

			scanf("%d%d",&x,&y);

			rest=Get(1,1,n,l,r);

			add(1,1,n,l,r);

			fix(1,1,n,x,y);

		}

		else

		{

			ans=0;Hz=0;qry(1,1,n,l,r);

			printf("%d\n",ans);

		}

	}

	return 0;

}