← 返回题目列表

Codeforces · 845/D

D. 驾驶考试

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

Polycarp 刚刚尝试通过驾驶考试。他跑过笔直的道路,上面有四种标志。

-限速:该标志带有一个正整数——该标志后汽车的最高速度(取消前一类标志的作用);
-允许超车:该标志表示某辆车遇到它后,可以超车;
- 无速度限制:如果有速度限制,该标志取消速度限制(汽车可以在该标志后以任意速度行驶);
- 不允许超车:某些车辆在此标志后不能超越任何其他车辆。

Polycarp 会因此越过标志,每个新标志都会取消所有先前同类标志的作用(限速/超车)。有可能两个或多个“禁止超车”标志接连出现,而其间的“允许超车”标志为零。它也适用于“不限速”和“允许超车”标志。

骑行开始时允许超车,并且没有速度限制。

你会按照时间顺序获得事件的顺序——坡旅甲在骑行期间发生的事件。有以下类型的事件:

1. Polycarp 将其汽车的速度更改为指定的速度(此事件带有正整数);
2. Polycarp 的车超越了另一辆车;
3. 波利卡普的车超过了“限速”标志(该标志带有正整数);
4. 波利卡普的车经过“允许超车”标志;
5. Polycarp 的汽车超过了“不限速”;
6. 波利卡普的车经过“禁止超车”;

保证按时间顺序排列的第一个事件是类型 1 的事件(Polycarp 将其汽车的速度更改为指定的速度)。

考试结束后,波利卡普可以通过告诉驾驶教练他只是没有注意到一些标志来证明他的违规行为是正当的。坡旅甲应该说他没有注意到的最少数量的迹象是多少,这样从他的角度来看他就不会违反规则?

输入

第一行包含一个整数 n (1 ≤ n ≤ 2·105) — 事件数。

接下来的 n 行中的每一行都以整数 t (1 ≤ t ≤ 6) 开始——事件的类型。

在第一类和第三类查询中后面跟着一个整数s(1≤s≤300)(如果是第一类查询,则为Polycarp车的新速度,如果是第三类查询,则为新的限速)。

保证按时间顺序排列的第一个事件是类型 1 的事件(Polycarp 将其汽车的速度更改为指定的速度)。

输出

打印出最少数量的路标,Polycarp 应该说他没有注意到,这样从他的角度来看他就不会违反规则。

示例

输入 #1

11
1 100
3 70
4
2
3 120
5
3 120
6
1 150
4
3 300

输出 #1

2

输入 #2

5
1 100
3 200
2
4
5

输出 #2

0

输入 #3

7
1 20
2
6
4
6
6
2

输出 #3

2

注意

在第一个示例中,Polycarp 应该说他没有注意到限制为 70 的“速度限制”标志和限制为 120 的第二个“速度限制”标志。

在第二个示例中,Polycarp 没有违反任何规则。

在第三个例子中,Polycarp 应该说他没有注意到“允许超车”标志后面的“不允许超车”。