j02104. 候场演员名单 未做

话剧开演前 $n$ 名演员在候场区排成一列，初始按编号 1,2,…,$n$ 从前往后。导演依次 下达 $m$ 条指令：A x y：空闲中的演员 $y$ 立刻插到候场列中演员 $x$ 的紧后面； D x：候场列中的演员 $x$ 退场变为空闲（他的位置由前后两人直接接上）。 指令保证合法。求最终候场序列，以及编号最小的空闲演员。

第一行两个整数 $n$ $m$；接下来 $m$ 行每行一条指令（$A$ $x$ $y$ 或 $D$ $x$）。

第一行按顺序输出最终候场序列（保证非空）；第二行输出最小编号的空闲演员， 若无人空闲输出 -1。

• 30% $n$,$m$$\le$1000 且任意时刻空闲的演员不超过 1 人。
• 100% 1$\le$$n$,$m$$\le$$5\times 10^4$， 指令合法（$x$ 在列、$y$ 空闲且 $y$$\ne$$x$），操作字母仅 $A$/$D$。