#1601. [语言月赛202305] 排排队,做游戏

[语言月赛202305] 排排队,做游戏

题目描述

nn 名小朋友站成了一排,他们会按照体育老师的指令进行排队做游戏。

体育老师会向他们依次下发 TT 条指令,每条指令包含一个小于等于 nn 的正整数 kk。

对某一条指令,小朋友们会按照如下步骤进行排队:

  1. 该指令下发前,排在从左到右数第 1,k+1,2k+1,⋯1, k + 1, 2k + 1, \cdots 位的小朋友,在指令下发后应该依次站在从左到右第 1,2,⋯1, 2, \cdots 个位置。
  2. (如果 k≥2k \geq 2)该指令下发前,排在从左到右数第 2,k+2,2k+2,⋯2, k + 2, 2k + 2, \cdots 位的小朋友,在指令下发后应该依次站在第一步中的小朋友(原来从左到右数第 1,k+1,2k+1,⋯1, k + 1, 2k + 1, \cdots 位的小朋友)右边的第 1,2,⋯1, 2, \cdots 个位置。
  3. (如果 k≥3k \geq 3)3,k+3,2k+3,⋯3, k + 3, 2k + 3, \cdots 的小朋友站在第二步的小朋友右边,(如果 k≥4k \geq 4)4,k+4,2k+4,⋯4, k + 4, 2k + 4, \cdots 的小朋友站在 3,k+3,2k+3,⋯3, k + 3, 2k + 3, \cdots 的小朋友右边,以此类推,直至所有小朋友都被安排过(无论位置是否有变化)。

我们依次给出初始时从左到右每个小朋友的学号 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n。现在我们想要知道,在 TT 次指令下发后,从左到右每个小朋友的学号依次是什么。

输入格式

输入共三行。

第一行为两个整数 n,Tn, T,代表小朋友的数量和指令数。
第二行为 nn 个整数 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n,代表初始时从左到右每个小朋友的学号。
第三行为 TT 个整数,代表体育老师下发的 TT 条指令。

输出格式

输出共一行 nn 个整数,代表在 TT 次指令下发后,从左到右每个小朋友的学号。

样例

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