分数: 400 点
问题陈述
高桥有 10^{100} 花盆。最初,他没有种植任何植物。
你被给予 Q 查询按顺序处理。
查询分为以下三种类型。
1: 准备一个空花盆,在里面放一株植物。这里,植物的高度是 0.2 T:等待 T 天。在此期间,所有现有植物的高度都会增加 T.3 H:收获所有高度至少为 H,并输出收获的植物数量。收获的植物从花盆中取出。
假设执行第一类和第三类查询花费的时间为零。
约束
- 1 \leq Q \leq 2 \times 10^{5}
- 1 \leq T,H \leq 10^{9}
- 至少有一个第三类型的查询。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q
\text{query}_1
\text{query}_2
\vdots
\text{query}_Q
每个查询均以以下格式之一给出:
1
2 T
3 H
输出
让有 K 第三类查询,并打印 K 行。 的 i- 第行 (1 \leq i \leq K)应包含以下问题的答案 i类型的第一个查询 3.
示例输入 1
6 1 2 15 1 3 10 2 20 3 20
示例输出 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