题目描述

游乐园门口在发气球。管理员把气球编号排成一列，接下来会收到三种操作：

• L x：在最左边加入一个编号为 $x$ 的气球；
• R x：在最右边加入一个编号为 $x$ 的气球；
• D k：删除当前从左往右数第 $k$ 个气球。

请你按操作顺序处理，输出最后整列气球的编号。

保证所有删除操作都是合法的。

输入格式

第一行两个整数 $n,m$，分别表示初始气球数量和操作数量。

第二行 $n$ 个整数，表示初始队列中的气球编号。

接下来 $m$ 行，每行一个操作，格式见题目描述。

输出格式

输出一行，表示最终队列中的所有元素，元素之间用一个空格隔开。

如果最后没有气球，输出一行空行。

3 4
4 5 6
L 3
R 7
D 2
D 3

3 5 7

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 2000$，所有编号的绝对值不超过 $10^9$。