{"problem":{"name":"[语言月赛202305] 排排队，做游戏","description":{"content":"$n$ 名小朋友站成了一排，他们会按照体育老师的指令进行排队做游戏。 体育老师会向他们依次下发 $T$ 条指令，每条指令包含一个小于等于 $n$ 的正整数 $k$。 对某一条指令，小朋友们会按照如下步骤进行排队： 1. 该指令下发前，排在从左到右数第 $1, k + 1, 2k + 1, \\cdots$ 位的小朋友，在指令下发后应该依次站在从左到右第 $1, 2, \\cdots$ 个位置。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3766"},"statements":[{"statement_type":"Markdown","content":"$n$ 名小朋友站成了一排，他们会按照体育老师的指令进行排队做游戏。\n\n体育老师会向他们依次下发 $T$ 条指令，每条指令包含一个小于等于 $n$ 的正整数 $k$。\n\n对某一条指令，小朋友们会按照如下步骤进行排队：\n\n1. 该指令下发前，排在从左到右数第 $1, k + 1, 2k + 1, \\cdots$ 位的小朋友，在指令下发后应该依次站在从左到右第 $1, 2, \\cdots$ 个位置。\n2. （如果 $k \\geq 2$）该指令下发前，排在从左到右数第 $2, k + 2, 2k + 2, \\cdots$ 位的小朋友，在指令下发后应该依次站在第一步中的小朋友（原来从左到右数第 $1, k + 1, 2k + 1, \\cdots$ 位的小朋友）右边的第 $1, 2, \\cdots$ 个位置。\n3. （如果 $k \\geq 3$）$3, k + 3, 2k + 3, \\cdots$ 的小朋友站在第二步的小朋友右边，（如果 $k \\geq 4$）$4, k + 4, 2k + 4, \\cdots$ 的小朋友站在 $3, k + 3, 2k + 3, \\cdots$ 的小朋友右边，以此类推，直至所有小朋友都被安排过（无论位置是否有变化）。\n\n我们依次给出初始时从左到右每个小朋友的学号 $a _ 1, a _ 2, \\cdots, a _ n$。现在我们想要知道，在 $T$ 次指令下发后，从左到右每个小朋友的学号依次是什么。\n\n## Input\n\n输入共三行。\n\n第一行为两个整数 $n, T$，代表小朋友的数量和指令数。  \n第二行为 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$，代表初始时从左到右每个小朋友的学号。  \n第三行为 $T$ 个整数，代表体育老师下发的 $T$ 条指令。\n\n## Output\n\n输出共一行 $n$ 个整数，代表在 $T$ 次指令下发后，从左到右每个小朋友的学号。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n为了方便表述，我们先按照初始时的排队顺序将小朋友依次编号为 $1, 2, \\cdots, 8$。下表为初始时及每次指令后队列中每个位置上的小朋友的编号。\n\n| 队列中的位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |\n| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |\n| 初始时 | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ | $7$ | $8$ |\n| 第一个指令后 | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ | $7$ | $8$ |\n| 第二个指令后 | $1$ | $3$ | $5$ | $7$ | $2$ | $4$ | $6$ | $8$ |\n| 第三个指令后 | $1$ | $7$ | $6$ | $3$ | $2$ | $8$ | $5$ | $4$ |\n| 第四个指令后 | $1$ | $8$ | $7$ | $5$ | $6$ | $4$ | $3$ | $2$ |\n\n### 样例 2 解释\n\n前三个小朋友的学号分别是三个出题人的洛谷 UID。  \n有人说学号是随机生成的，学号可不是随机生成的啊。\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，保证 $1 \\leq n \\leq 10 ^ 4$，$1 \\leq T \\leq 10 ^ 4$，$1 \\leq k \\leq n$，$1 \\leq a _ i \\leq 10 ^ 9$。\n\n| 测试点编号 | $n$ | $T$ | 特殊限制 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1$ | $= 1$ | $\\leq 5 \\times 10 ^ 3$ | 无 |\n| $2 \\sim 4$ | $\\leq 10$ | $\\leq 10$ | 无 |\n| $5$ | $\\leq 5 \\times 10 ^ 3$| $\\leq 5 \\times 10 ^ 3$ | $k = 1$ |\n| $6 \\sim 8$ | $\\leq 5 \\times 10 ^ 3$ | $\\leq 5 \\times 10 ^ 3$ | 无 |\n| $9 \\sim 10$ | $\\leq 10 ^ 4$ | $\\leq 10 ^ 4$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3766","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["8 4\n72818 21895123 25718513 289523 52783 18520 295123 285952\n1 2 3 5","72818 285952 295123 52783 18520 289523 25718513 21895123"],["4 1\n28910 65363 274993 653516\n2\n","28910 274993 65363 653516"]],"created_at":"2026-03-03 11:09:25"}}