小藍有一個長度為 N 的數(shù)組,初始時從左到右依次是 1, 2, 3, . . . N。
之后小藍對這個數(shù)組進行了 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。
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。