左移右移 ### 问题描述 小蓝有一个长度为 $N$ 的数组, 初始时从左到右依次是 $1,2,3, \ldots N$ 。 之后小蓝对这个数组进行了 $M$ 次操作, 每次操作可能是以下 2 种之一: 1. 左移 $x$, 即把 $x$ 移动到最左边。 2. 右移 $x$, 即把 $x$ 移动到最右边。 请你回答经过 $M$ 次操作之后, 数组从左到右每个数是多少? ### 输入格式 第一行包含 2 个整数, $N$ 和 $M$ 。 以下 $M$ 行每行一个操作, 其中 “L $x$ "表示左移 $x, " \mathrm{R} x$ "表示右移 $x$ 。 ### 输出格式 输出 $N$ 个数, 代表操作后的数组。 ### 样例输入 ```text 5 3 L 3 L 2 R 1 ``` ### 样例输出 ```text 2 3 4 5 1 ``` ### 样例说明 样例中的数组变化如下: $$ [1,2,3,4,5] \rightarrow[3,1,2,4,5] \rightarrow[2,3,1,4,5] \rightarrow[2,3,4,5,1] $$ ### 评测用例规模与约定 对于 $50 \\%$ 的评测用例, $1 \leq N, M \leq 10000$. 对于 $100 \\%$ 的评测用例, $1 \leq N, M \leq 200000,1 \leq x \leq N$.