#include <iostream>
#include <fstream>
using namespace std;
ifstream in("hotel.in");
ofstream out("hotel.out");
int v[100000], n, p, contor, l;

int main()
{
    int i, j, q, d, c, m;
    in>>n>>p;
    for(q=1; q<=p; q++)
    {
        in>>c;
        if(c==3)
        {
            for(j=1; j<=n; j++)
            {
                if(v[j]==0)
                {
                    l++;
                    if(l>contor)
                        contor=l;
                }
                else l=0;

            }
            out<<contor<<'\n';
            contor=0; l=0;
        }
        else if(c==2)
        {
            in>>i>>m;
            for(d=i; d<i+m; d++)
                v[d]=0;
        }
        else if(c==1)
        {
            in>>i>>m;
            for(d=i; d<i+m; d++)
                v[d]=1;
        }
    }
}