#pragma GCC optimize("O3")
#pragma GCC optimize("O1")
#pragma GCC optimize("O2")
#pragma GCC optimize("unroll-loops")
#include <fstream>
#include <vector>


using namespace std;

#define cin fin
#define cout fout

ifstream cin("hotel.in");
ofstream cout("hotel.out");

int n, p;
bool hotel[10005];
void c1() {
    int st, nr;
    cin >> st >> nr;

    for (int i = st; i <= st + nr - 1; i++) {
        hotel[i] = 1;
    }
}

void c2() {
    int st, nr;
    cin >> st >> nr;

    for (int i = st; i <= st + nr - 1; i++) {
        hotel[i] = 0;
    }
}

void c3() {
    int sec= 0, maxx = 0;
    for (int i = 1; i <= n; i++) {
        if ( hotel[i] == 0) {
            sec++;
        } else {
            maxx = max(maxx, sec);
            sec = 0;
        }
    }
    maxx = max(maxx, sec);

    cout << maxx << '\n';
}

int main()
{
    cin >> n >> p;
    for (int i = 1; i <= p; ++i) {
        int c;
        cin >> c;
        if ( c == 1 ) {
            c1();
        } else if ( c == 2) {
            c2();
        } else {
            c3();
        }

    }

    return 0;
}