← 返回题目列表

AtCoder · abc379_d

G. 家庭花园

中文机器翻译题面 查看原题

分数: 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