← 返回题目列表

Codeforces · 1531/D

D. 编辑 Zinger |颜色

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

很少有人知道 VKontakte 员工可以改变 VKontakte 总部所在的著名歌手之家穹顶的灯光颜色。为此,您只需向特殊聊天“歌手 | 颜色”发送一条带有颜色的消息,机器人就会识别它并更改背光。同时,在城市活动期间,颜色变化也会受到阻碍。

从形式上来说,机器人处理三种类型的消息:

- 锁定:锁定颜色更改。如果此时已被阻止,则该消息将被忽略。
- 解锁:解锁颜色变化。如果此时已解锁,则该消息将被忽略。
- 红/橙/黄/绿/蓝/靛/紫:将圆顶的颜色更改为指定的颜色,如果更改颜色当前未被阻止。

您将获得机器人收到的消息历史记录(按时间顺序排列)。考虑到在收到第一条消息之前,圆顶呈蓝色亮起,并且颜色变化未被阻止。

作为一项实验,决定支持机器人中消息编辑的高效处理。您将获得 $$$(i, msg)$$$ 形式的一对序列,这意味着按时间顺序排列的第 $$$i$$$ 条消息已被编辑,现在具有 $$$msg$$$ 形式。请注意,任何消息都可以编辑,并且在编辑消息时,机器人必须再次处理整个消息历史记录(特别是,在处理第一条消息之前,圆顶颜色为蓝色,并且不会阻止颜色变化)。

确定 Singer House 圆顶在第一次编辑操作之前以及每次编辑操作之后的颜色。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 机器人收到的消息数。

以下 $$$n$$$ 行包含机器人收到的消息,按时间顺序排列,每行一条消息。每条消息都是来自以下集合的字符串:lock、unlock、red、orange、yellow、green、blue、indigo、violet。消息编号从 $$$1$$$ 到 $$$n$$$。

下一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 消息编辑操作的数量。

以下 $$$t$$$ 行包含按时间顺序排列的编辑操作,每行一个。每个操作都是一对消息号$$$i$$$($$$1 \le i \le n$$$)及其新内容$$$msg$$$,也属于设置锁定、解锁、红、橙、黄、绿、蓝、靛、紫。

输出

打印 $$$t+1$$$ 行:第一次编辑操作之前的圆顶颜色,以及按时间顺序每次编辑操作之后的圆顶颜色。

示例

输入 #1

7
red
violet
unlock
red
orange
lock
indigo
6
5 green
6 lock
6 yellow
4 lock
1 lock
5 unlock

输出 #1

orange
green
green
indigo
violet
blue
indigo

输入 #2

1
red
8
1 lock
1 unlock
1 blue
1 unlock
1 unlock
1 lock
1 yellow
1 lock

输出 #2

red
blue
blue
blue
blue
blue
blue
yellow
blue