A7705 | $[ABC451C] Understory$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

高桥正在管理他花园里的树的数量。最开始，花园里没有任何树。 给出 $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

输出 #1

输入 #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

C++ 编辑器

输入

输出