#include<fstream.h>
#define InFile "hotel.in"
#define OutFile "hotel.out"
ofstream g(OutFile);
ifstream f(InFile);

long n,p;
int a[30000];
void h1()
{ int i,aa,bb;
  f>>aa>>bb;
  for(i=aa;i<=aa+bb-1;i++)
    a[i]=1;
}
void h2()
{ int i,aa,bb;
  f>>aa>>bb;
  for(i=aa;i<=aa+bb-1;i++)
    a[i]=0;
}
void h3()
{ int i,k=0,kmax=0;
  for(i=1;i<=n;i++)
    if(a[i]==0) k++;
    else { if(k>kmax) kmax=k;
	   k=0;
	 }
  if(k<kmax) g<<kmax<<"\n";
  else g<<k<<"\n";
}
int main()
{ int i,x;
  f>>n>>p;
  for(i=1;i<=p;i++)
     { f>>x;
       switch (x)
	 { case 3: h3();break;
	   case 1: h1();break;
	   case 2: h2();break;
	 }
     }
  f.close();
  g.close();
  return 0;
}