#include #include #include #include #include #include #include using namespace std; struct BIT { BIT(int n) : s(n + 1), n(n) {} int sum(int k) { int r = 0; for (; k > 0; k -= k & -k) r += s[k]; return r; } void add(int i, int v) { for (int k = i + 1; k <= n; k += k & -k) s[k] += v; } vector s; int n; }; using I = int; template I lower_bound(I i0, I i1, F f) { while (i0 < i1) { I i = (i0 + i1) / 2; if (f(i)) i1 = i; else i0 = i + 1; } return i0; } int main() { ios::sync_with_stdio(false); cin.tie(0); int q; cin >> q; vector t(q), x(q); for (int i = 0; i < q; i++) { cin >> t[i] >> x[i]; if (t[i] == 2) x[i]--; } vector> a; int64_t d = 0; for (int i = 0; i < q; i++) { if (t[i] == 1) a.push_back(pair(x[i] - d, i)); if (t[i] == 3) d += x[i]; } int n = a.size(); vector p2(n, -1); for (int j = 0; j < n; j++) { p2[j] = a[j].second; } sort(a.begin(), a.end()); vector p(q, -1); for (int j = 0; j < n; j++) { p[a[j].second] = j; } BIT bt(n); d = 0; int m = 0; for (int i = 0; i < q; i++) { if (t[i] == 1) { bt.add(p[i], 1); m++; } else if (t[i] == 2) { bt.add(p[p2[x[i]]], -1); m--; } else { d += x[i]; } I j = lower_bound(0, n, [&](I j) { return m - bt.sum(j) <= a[j].first + d; }); cout << m - bt.sum(j) << '\n'; } return 0; }