2061 : 百官排序

时间限制:1 Sec 内存限制:128 MiB
提交:81 答案正确:30

提交 状态 讨论区

题目描述

AK王国的前任国王喜欢凭自己的喜好给文武百官排序。
已知有N位文武官员,他们的编号由1到N。他们一开始的顺序是N的一个全排列。
前任国王喜欢执行以下两种操作:
FIRST X: 将编号为X的文武官员移到所有文武官员前面。
LAST X: 将编号为X的文武官员移到所有文武官员后面。

前任国王在位期间执行了p次这样的操作。
由于你可能要继承他的王位,所以你要知道文武官员现在的排序。

输入

第一行输入一个正整数 N,表示有N位文武官。
第二行输入 N 个正整数,Q1, Q2, Q3, ... ..., QN,Qi 表示队列中的第 i 个元素。保证这 N 个数是 N 的一个全排列。
第三行输入一个正整数 P,表示接下来要进行的操作次数。
接下来 P 行,第 i 行输入一个字符串 Si 以及一个正整数 Xi,表示一次操作。
1 ≤ N ≤ 10^5.
1 ≤ Qi ≤ N.
1 ≤ P ≤ 10^5.
Si 属于 { “FIRST”, “LAST” }.
1 ≤ Xi ≤ 10^5.

输出

输出 N 个正整数,表示 P 次操作之后文武官的顺序。

样例输入

复制
4
4 2 1 3
3
FIRST 4
LAST 2
LAST 1

样例输出

复制
4 3 2 1

提示


			

来源