#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}()); 
const ll mod=998244353;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

const int N=501000;
int n,q;
struct node {
	int ming,maxg;
	int tag,mtag;
	int atag;
}nd[4*N];

void upd(int p) {
	nd[p].ming=min(nd[p+p].ming,nd[p+p+1].ming);
	nd[p].maxg=max(nd[p+p].maxg,nd[p+p+1].maxg);
}
void setf(int p,int v1,int v2) {
	nd[p].tag+=v1;
	nd[p].ming+=v1; nd[p].maxg+=v1;
	nd[p].mtag+=v2;
	if (nd[p].maxg==nd[p].ming) nd[p].maxg+=v2;
	nd[p].ming+=v2;
}
void seta(int p,int v) {
	nd[p].atag+=v;
}
void build(int p,int l,int r) {
	nd[p].ming=nd[p].maxg=-1;
	if (l==r) {
	} else {
		int md=(l+r)>>1;
		build(p+p,l,md);
		build(p+p+1,md+1,r);
		upd(p);
	}
}
void push(int p) {
	if (nd[p].tag||nd[p].mtag) {
		int v1=nd[p+p].ming,v2=nd[p+p+1].ming;
		setf(p+p,nd[p].tag,(v1<=v2)?nd[p].mtag:0);
		setf(p+p+1,nd[p].tag,(v2<=v1)?nd[p].mtag:0);
		nd[p].tag=nd[p].mtag=0;
	}
	if (nd[p].atag) {
		seta(p+p,nd[p].atag);
		seta(p+p+1,nd[p].atag);
		nd[p].atag=0;
	}
}
int query(int p,int l,int r,int tl,int tr) {
	if (tl==l&&tr==r) return nd[p].ming;
	else {
		push(p);
		int md=(l+r)>>1;
		if (tr<=md) return query(p+p,l,md,tl,tr);
		else if (tl>md) return query(p+p+1,md+1,r,tl,tr);
		else return min(query(p+p,l,md,tl,md),query(p+p+1,md+1,r,md+1,tr));
	}
}
int qr(int p,int l,int r,int x) {
	if (l==r) return nd[p].atag;
	else {
		push(p);
		int md=(l+r)>>1;
		if (x<=md) return qr(p+p,l,md,x);
		else return qr(p+p+1,md+1,r,x);
	}
}
void modify(int p,int l,int r,int tl,int tr,int v1,int v2) {
	if (tl>tr) return;
	if (tl==l&&tr==r) return setf(p,v1,v2),seta(p,v1);
	else {
		push(p);
		int md=(l+r)>>1;
		if (tr<=md) modify(p+p,l,md,tl,tr,v1,v2);
		else if (tl>md) modify(p+p+1,md+1,r,tl,tr,v1,v2);
		else modify(p+p,l,md,tl,md,v1,v2),modify(p+p+1,md+1,r,md+1,tr,v1,v2);
		upd(p);
	}
}
void clear(int p,int l,int r,int tl,int tr) {
	if (tl>tr) return;
	if (tl==l&&tr==r) {
		if (nd[p].ming==nd[p].maxg) {
			if (nd[p].ming>=0) seta(p,-nd[p].ming);
			setf(p,-1-nd[p].ming,0);
		} else {
			assert(l!=r);
			push(p);
			int md=(l+r)>>1;
			if (tr<=md) clear(p+p,l,md,tl,tr);
			else if (tl>md) clear(p+p+1,md+1,r,tl,tr);
			else clear(p+p,l,md,tl,md),clear(p+p+1,md+1,r,md+1,tr);
			upd(p);
		}
	} else {
		push(p);
		int md=(l+r)>>1;
		if (tr<=md) clear(p+p,l,md,tl,tr);
		else if (tl>md) clear(p+p+1,md+1,r,tl,tr);
		else clear(p+p,l,md,tl,md),clear(p+p+1,md+1,r,md+1,tr);
		upd(p);
	}
}
int main() {
	//freopen("A.in","r",stdin);
	scanf("%d%d",&n,&q);
	build(1,1,n);
	rep(i,0,q) {
		int op,l,r;
		scanf("%d%d%d",&op,&l,&r);
		if (op==1) {
			int d=query(1,1,n,l,r);
			if (d>=0) modify(1,1,n,l,r,1,0);
			else modify(1,1,n,l,r,1,-1);
		} else if (op==2) {
			int d=query(1,1,n,l,r);
			if (d>=0) modify(1,1,n,l,r,-1,0);
			else modify(1,1,n,l,r,-1,1);
		} else if (op==3) {
			int d=query(1,1,n,l,r);
			if (d==-1) modify(1,1,n,l,r,0,1);
		} else if (op==4) {
			clear(1,1,n,l,r);
		} else {
			printf("%d\n",qr(1,1,n,l)+500000);
		}
		//printf("?? %d %d %d\n",nd[1].tag,nd[1].mtag,query(1,1,n,1,n));
	}
}