#include<fstream.h>

long n, m;
int v[100002];


long liber()
{
  long max=0, l, i;
  l=0;
  i=1;
  for (i=1; i<=n; i++)
    {
      if (v[i]==0) l++;
	else
	  {
	    if (l>max) max=l;
	    l=0;
	  }
    }
  if (l>max) max=l;
  return max;
}



int main()
{
  long i, j, p, nr;
  int val;
  ifstream in("hotel.in");
  ofstream out("hotel.out");

  in>>n>>m;

  for (i=1; i<=m; i++)
    {
      in>>val;
      if (val==3) { nr=liber(); out<<nr<<'\n'; }
      if (val==2)
	{
	  in>>p>>nr;
	  for (j=p; j<=p+nr-1; j++)
	    v[j]=0;
	}
      if (val==1)
	{
	  in>>p>>nr;
	  for (j=p; j<=p+nr-1; j++)
	    v[j]=1;
	}
    }
  return 0;
}