问题描述

小蓝有一个长度为 $N$ 的数组, 初始时从左到右依次是 $1,2,3, \ldots N$。

之后小蓝对这个数组进行了 $M$ 次操作，每次操作可能是以下 2 种之一：

1. 左移 $x$, 即把 $x$ 移动到最左边。
2. 右移 $x$, 即把 $x$ 移动到最右边。

请你回答经过 $M$ 次操作之后, 数组从左到右每个数是多少？

输入格式

第一行包含 $2$ 个整数, $N$ 和 $M$。

以下 $M$ 行每行一个操作, 其中 “$L\ x$"表示左移 $x$, "$R\ x$" 表示右移 $x$。

输出格式

输出 $N$ 个数, 代表操作后的数组。

5 3
L 3
L 2
R 1

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$。