#include<fstream>
using namespace std;
ifstream in("hotel.in");
ofstream out("hotel.out");
const int INF = 100005;
struct str{
    long long sum, ssm,dsm,sm,lazy;
}aint[400001];
str update_nod( str s1, str s2 ){
    str srez;
    srez.sm = max( s1.dsm + s2.ssm, max( s1.sm,s2.sm ) );
    srez.ssm = max( s1.ssm , s1.sum + s2.ssm );
    srez.dsm = max( s2.dsm, s2.sum + s1.dsm );
    srez.sum = s1.sum+s2.sum;
    srez.lazy = 0;
    return srez;
}
void update_lazy( int nod, int st, int dr ){
    if( aint[nod].lazy == 1 ){
        if( st < dr ){
            aint[nod<<1].lazy = 1;
            aint[nod<<1|1].lazy = 1;
        }
        aint[nod] = {-INF*(dr-st+1),-INF*(dr-st+1),-INF*(dr-st+1),-INF*(dr-st+1),0};
    }
    if( aint[nod].lazy == 2 ){
        if( st < dr ){
            aint[nod<<1].lazy = 2;
            aint[nod<<1|1].lazy = 2;
        }
        aint[nod] = {dr-st+1, dr-st+1, dr -st +1, dr-st+1, 0 };
    }
    return;
}
void build( int nod, int st, int dr ){
    if( st == dr ){
        aint[nod] = { 1,1,1,1,0};
        return;
    }
    int mid = ( st + dr )>> 1;
    build( nod << 1, st , mid );
    build( nod << 1 | 1, mid + 1, dr );
    aint[nod] = update_nod( aint[nod<<1], aint[nod<<1|1] );
    return;
}
void update( int nod, int st, int dr, int x, int y, int laz ){
    update_lazy( nod,st,dr );
    if( st > y || dr < x ){
        return;
    }
    if( st >= x && dr <= y ){
        aint[nod].lazy = laz;
        update_lazy( nod,st,dr);
        return;
    }
    int mid = ( st + dr ) >> 1;
    update( nod << 1, st, mid,x,y,laz);
    update( nod <<1|1,mid+1,dr,x,y,laz);
    aint[nod] = update_nod( aint[nod<<1],aint[nod<<1|1] );
    return;
}
int n,p,i,t,x,y;
int main( void ){
    in >> n >> p;
    build( 1,1,n );
    for( i = 1; i <= p; i ++ ){
        in >> t;
        if( t == 1 ){
            in >> x >> y;
            y+=x-1;
            update( 1,1,n,x,y,1);
        }
        if( t == 2 ){
            in >> x >> y;
            y+=x-1;
            update( 1,1,n,x,y,2);
        }
        if( t == 3 ){
            out << aint[1].sm<<"\n";
        }
    }
    return 0;
}