#1601. [语言月赛202305] 排排队,做游戏
[语言月赛202305] 排排队,做游戏
题目描述
名小朋友站成了一排,他们会按照体育老师的指令进行排队做游戏。
体育老师会向他们依次下发 条指令,每条指令包含一个小于等于 的正整数 。
对某一条指令,小朋友们会按照如下步骤进行排队:
- 该指令下发前,排在从左到右数第 位的小朋友,在指令下发后应该依次站在从左到右第 个位置。
- (如果 )该指令下发前,排在从左到右数第 位的小朋友,在指令下发后应该依次站在第一步中的小朋友(原来从左到右数第 位的小朋友)右边的第 个位置。
- (如果 ) 的小朋友站在第二步的小朋友右边,(如果 ) 的小朋友站在 的小朋友右边,以此类推,直至所有小朋友都被安排过(无论位置是否有变化)。
我们依次给出初始时从左到右每个小朋友的学号 。现在我们想要知道,在 次指令下发后,从左到右每个小朋友的学号依次是什么。
输入格式
输入共三行。
第一行为两个整数 ,代表小朋友的数量和指令数。
第二行为 个整数 ,代表初始时从左到右每个小朋友的学号。
第三行为 个整数,代表体育老师下发的 条指令。
输出格式
输出共一行 个整数,代表在 次指令下发后,从左到右每个小朋友的学号。
样例
8 4
72818 21895123 25718513 289523 52783 18520 295123 285952
1 2 3 5
72818 285952 295123 52783 18520 289523 25718513 21895123
4 1
28910 65363 274993 653516
2
28910 274993 65363 653516
题目来源:洛谷 B3766