AT_abc451_c [ABC451C] Understory

高桥正在管理他花园里的树的数量。最开始，花园里没有任何树。 给出 $Q$ 个操作，每个操作有以下两种类型之一。在处理完每个操作后，立即输出当前花园中树的数量。 - `1 h` ：在花园中种下一棵高度为 $h$ 的新树。 - `2 h` ：将花园中所有高度不超过 $h$ 的树全部移除。

输入通过标准输入给出，格式如下： > $Q$ > $\text{query}_1$ > $\text{query}_2$ > ⋮ > $\text{query}_Q$ 第 $i$ 个操作 $\text{query}_i$ 为以下两种之一： > $1$ $h$ > $2$ $h$

输出 $Q$ 行。 第 $i$ 行输出在处理完第 $i$ 个操作后，当前花园中树的数量。

## 样例解释 1 树的数量变化如下： - 种下了一棵高度为 $5$ 的树。此时花园里有一棵高度为 $5$ 的树。 - 又种下了一棵高度为 $7$ 的树。此时花园里有两棵树，高度分别为 $5$ 和 $7$。 - 又种下了一棵高度为 $8$ 的树。此时花园里有三棵树，高度分别为 $5$、$7$、$8$。 - 移除了花园中所有高度不超过 $7$ 的树。此时花园里只剩下一棵高度为 $8$ 的树。 - 又种下了一棵高度为 $3$ 的树。此时花园里有两棵树，高度分别为 $8$ 和 $3$。 ## 数据范围 - $1 \leq Q \leq 3 \times 10^5$ - $1 \leq h \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译