问题描述

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

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

• 左移 $x$：将数字 $x$ 移动到数组最左端；
• 右移 $x$：将数字 $x$ 移动到数组最右端。

请你输出经过 $M$ 次操作之后，数组从左到右的结果。

输入格式

第一行包含两个整数 $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 执行 L 3：3 1 2 4 5 执行 L 2：2 3 1 4 5 执行 R 1：2 3 4 5 1

评测数据规模

• 对于 $50\%$ 的数据：$1 \le N, M \le 10000$
• 对于 $100\%$ 的数据：$1 \le N, M \le 200000$，$1 \le x \le N$