#include <bits/stdc++.h>
const int MaxN = 3e5 + 5;
const long long INF = 1e18 + 2;
const int Mod = 1e9 + 7;
using namespace std;
int n, k, x, t, l, f;
vector<int> v[MaxN];
bool u[MaxN];
long long ans;
int main() {
  scanf("%d%d", &n, &k);
  for (int i = 1; i <= k; ++i) {
    scanf("%d%d", &t, &x);
    if (t == 1) {
      v[x].push_back(++f);
      ++ans;
    }
    if (t == 2) {
      for (int j = 0; j < v[x].size(); ++j)
        if (!u[v[x][j]]) {
          --ans;
          u[v[x][j]] = 1;
        }
      v[x].clear();
    }
    if (t == 3) {
      for (int j = l + 1; j <= x; ++j) {
        if (!u[j]) {
          --ans;
          u[j] = 1;
        }
      }
      l = max(l, x);
    }
    cout << ans << "\n";
  }
  return 0;
}
