题目描述

高桥正在管理他花园里的树木数量。初始时，花园中没有树。

接下来会依次给出 $Q$ 个查询。每个查询属于以下两种类型之一。在处理完每个查询后，请立即输出此时花园中树木的数量。

• 1 h：向花园中添加一棵高度为 $h$ 的新树。
• 2 h：移除花园中所有高度不超过 $h$ 的树。

输入格式

输入从标准输入按以下格式给出：

$Q$
$\text{query}_1$
$\text{query}_2$
$\vdots$
$\text{query}_Q$

其中，第 $i$ 个查询 $\text{query}_i$ 为以下两种形式之一：

$1$ $h$

$2$ $h$

输出格式

输出 $Q$ 行。

第 $i$ 行应包含处理完第 $i$ 个查询后，花园中当前的树木数量。

输入输出样例 #1

输入 #1

5
1 5
1 7
1 8
2 7
1 3

输出 #1

1
2
3
1
2

输入输出样例 #2

输入 #2

12
2 256601193
1 85138616
1 202564041
2 276477192
1 55551662
1 170271057
2 754166580
1 854388209
1 772036624
2 651124113
1 301137866
2 290875185

输出 #2

0
1
2
0
1
2
0
1
2
2
3
3

说明/提示

样例解释 1

树木数量的变化过程如下：

• 添加一棵高度为 $5$ 的树。花园中有 1 棵树（高度 5）。
• 添加一棵高度为 $7$ 的树。花园中有 2 棵树（高度 5、7）。
• 添加一棵高度为 $8$ 的树。花园中有 3 棵树（高度 5、7、8）。
• 移除所有高度 ≤ 7 的树。仅剩 1 棵树（高度 8）。
• 添加一棵高度为 $3$ 的树。花园中有 2 棵树（高度 8、3）。

约束条件

• $1 \le Q \le 3 \times 10^5$
• $1 \le h \le 10^9$
• 所有输入值均为整数