2717 问题 D: 蓝桥杯2022年第十三届决赛真题-左移右移

时间限制: s 内存限制: MB 提交: 2713 解决: 495
题目描述

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

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

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

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

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

输入
第一行包含 2 个整数,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] → [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。

比赛公告

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!