题目描述

石宇浩学长把器材箱排成一列，但这些工具箱似乎会趁他转身时偷偷换位置。为了找出最终顺序，学长记录了所有操作。

初始时有 n 个器材箱，从左到右排列。接下来执行 q 条命令：

• INSERT x y：把新器材箱 x 插入到器材箱 y 的后面；
• DELETE x：移除器材箱 x；
• MOVE x y：把已有器材箱 x 移动到已有器材箱 y 的后面；
• REVERSE：将整列器材箱的顺序反转。

请输出所有命令执行完毕后的器材箱顺序。

输入格式

第一行输入两个整数 n q。

第二行输入 n 个互不相同的正整数，表示初始顺序。

接下来 q 行，每行输入一条命令。

输出格式

第一行输出最终剩余的器材箱数量。

第二行按顺序输出所有器材箱编号，相邻编号之间用一个空格分隔。

样例

5 5
1 2 3 4 5
MOVE 5 2
DELETE 3
INSERT 6 1
REVERSE
MOVE 2 4

5
4 2 5 6 1

数据范围与限制

• 1 <= n, q <= 5000；
• 器材箱编号为不超过 10^9 的正整数；
• 所有命令均合法，INSERT 的编号此前从未出现；
• DELETE 不会删除最后一个器材箱；
• MOVE 中 x 与 y 不同；
• 时间限制：1 秒；
• 空间限制：64 MiB。