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

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

1. 左移 x，即把 x 移动到最左边。

2. 右移 x，即把 x 移动到最右边。

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

5 3
L 3
L 2
R 1

2 3 4 5 1

样例中的数组变化如下：

[1, 2, 3, 4, 5] → [3, 1, 2, 4, 5] → [2, 3, 1, 4, 5] → [2, 3, 4, 5, 1]

对于 50% 的评测用例，1 ≤ N, M ≤ 10000；

对于 100% 的评测用例，1 ≤ N, M ≤ 200000, 1 ≤ x ≤ N。