2061 : 百官排序

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