小藍(lán)有一個長度為 N 的數(shù)組，初始時從左到右依次是 1, 2, 3, . . . N。

之后小藍(lán)對這個數(shù)組進(jìn)行了 M 次操作，每次操作可能是以下 2 種之一：

1. 左移 x，即把 x 移動到最左邊。

2. 右移 x，即把 x 移動到最右邊。

請你回答經(jīng)過 M 次操作之后，數(shù)組從左到右每個數(shù)是多少？

5 3
L 3
L 2
R 1

2 3 4 5 1

樣例中的數(shù)組變化如下：

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