小蓝有一个长度为 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。