#pragma region Top
#include<cstdio>
int n,m,i,maxim,x,y,O;
char c[100],*b;
struct AI{int left,right,middle;};
AI a[300000];
int M(int a,int b)
{
	if(a>b)
		return a;
	return b;
}
inline void readline()
{
	gets(c);
	b=c;
	while(*b==' ') ++b;
	O=*b-'0';
	++b;
	if(O==3) return;
	while(*b==' ')++b;
	x=0;
	while(*b!=' '){x=x*10+*b-'0';++b;}
	while(*b==' ')++b;
	y=0;
	while(*b>='0'&&*b<='9'){y=y*10+*b-'0';++b;}
}
#pragma endregion
void add(int poz,int st,int dr,int x,int y)
{
	if(x<=st && dr<=y)
	{
		a[poz].left=a[poz].right=a[poz].middle=0;
		return;
	}
	int mij=(st+dr)>>1,p=poz<<1;
	if(a[poz].left==dr-st+1)
	{
		a[p].left=a[p].right=a[p].middle=mij-st+1;
		a[p+1].left=a[p+1].right=a[p+1].middle=dr-mij;
	}
	if(x<=mij)
		add(p,st,mij,x,y);
	if(mij<y)
		add(p+1,mij+1,dr,x,y);

	if(!(x<=st && dr<=y))
	{	
		if(a[p].left==mij-st+1)
			a[poz].left=a[p].left+a[p+1].left;
		else
			a[poz].left=a[p].left;
		if(a[p+1].right==dr-mij)
			a[poz].right=a[p].right+a[p+1].right;
		else
			a[poz].right=a[p+1].right;
		a[poz].middle=M(M(a[p].middle,a[p+1].middle),a[p].right+a[p+1].left);
	}
}
void remove(int poz,int st,int dr,int x,int y)
{
	if(x<=st && dr<=y)
	{
		a[poz].left=a[poz].right=a[poz].middle=dr-st+1;
		return;
	}
	int mij=(st+dr)>>1,p=poz<<1;
	if(a[poz].left==0 && a[poz].middle==0 && a[poz].right==0)
	{
		a[p].left=a[p].right=a[p].middle=0;
		a[p+1].left=a[p+1].right=a[p+1].middle=0;
	}
	if(x<=mij)
		remove(p,st,mij,x,y);
	if(mij<y)
		remove(p+1,mij+1,dr,x,y);

	if(!(x<=st && dr<=y))
	{	
		if(a[p].left==mij-st+1)
			a[poz].left=a[p].left+a[p+1].left;
		else
			a[poz].left=a[p].left;
		if(a[p+1].right==dr-mij)
			a[poz].right=a[p].right+a[p+1].right;
		else
			a[poz].right=a[p+1].right;
		a[poz].middle=M(M(a[p].middle,a[p+1].middle),a[p].right+a[p+1].left);
	}
}
int main()
{
	freopen("hotel.in","r",stdin);
	freopen("hotel.out","w",stdout);
	scanf("%d %d ",&n,&m);
	a[1].left=a[1].right=a[1].middle=n;
	for(i=1;i<=m;i++){
		readline();
		switch(O){
			case 1:add(1,1,n,x,x+y-1);break;
			case 2:remove(1,1,n,x,x+y-1);break;
			case 3:printf("%d\n",M(a[1].left,M(a[1].right,a[1].middle)));break;}}
	fclose(stdout);
	return 0;

}