家庭花园

题目描述

高桥有 $10^{100}$ 个花盆，初始时没有种植任何植物。

你需要按顺序处理 $Q$ 个查询，查询分为以下三种类型：

• 类型 1：准备一个空花盆并种植一株植物，初始高度为 0。
• 类型 2 $T$：等待 $T$ 天，期间所有现存植物的高度增加 $T$。
• 类型 3 $H$：收获所有高度至少为 $H$ 的植物，并输出收获的植物数量。收获的植物会从花盆中移除。

假设执行类型 1 和类型 3 的查询耗时为 0。

输入格式

第一行输入整数 $Q$； 接下来 $Q$ 行，每行是一个查询，格式为：

• 1
• 2 T
• 3 H

输出格式

设类型 3 的查询有 $K$ 个，输出 $K$ 行，第 $i$ 行输出第 $i$ 个类型 3 查询的收获数量。

样例

样例输入 1

6
1
2 15
1
3 10
2 20
3 20

样例输出 1

1
1

样例解释 1

查询处理顺序如下：

• 第一个查询：种植一株高度为 0 的植物。
• 第二个查询：植物高度增加到 15。
• 第三个查询：种植另一株高度为 0 的植物。此时有一株高度 15 的植物和一株高度 0 的植物。
• 第四个查询：收获所有高度至少 10 的植物。其中一株高度 15 的植物被收获，剩余一株高度 0 的植物。输出 1。
• 第五个查询：剩余植物高度增加到 20。
• 第六个查询：收获所有高度至少 20 的植物。其中一株高度 20 的植物被收获。输出 1。

样例输入 2

15
1
1
2 226069413
3 1
1
1
2 214168203
1
3 214168203
1
1
1
2 314506461
2 245642315
3 1

样例输出 2

2
2
4

数据范围

• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq T, H \leq 10^9$
• 保证至少有一个类型 3 的查询。
• 所有输入值均为整数。

子任务