P 开车经过一条直道,直道上依次有一些标志。这些标志分为速度类和超车类两类,共四种。
1. 限速:限制速度不得超过给定正整数。
2. 允许超车:两车相遇时允许超车。
3. 取消限速:取消当前限速,车可以跑得任意快。
4. 禁止超车:两车相遇时不允许超车。
P 依次经过这些标志。每个标志在经过时立即生效,并覆盖之前的同类标志效果。
(注:标志 $2$,$3$,$4$ 可能连续出现。)
一开始没有速度和超车限制。
监控记录了 P 的所有_动作_,_动作_共分六种。:
1. P 改变他的速度为 $x\in mathbb{N^+}$;
2. P 超车了;
3. P 经过了一个 $1$ _标志_。
4. P 经过了一个 $2$ _标志_。
5. P 经过了一个 $3$ _标志_。
6. P 经过了一个 $4$ _标志_。
P 的第一个_动作_一定是_动作_$1$。
P 科目一没好好学,所以他其实并不认识标志。因此他知道自己多半是违章了。他准备跟交警说某些标志在他驶过的时候被宇宙射线隐形了,以此作为他看不懂标志的借口。
现在的问题是,至少几个标志被宇宙射线隐形,才能让 P 的动作序列合乎交规?