排队

题目描述

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

体育老师会向他们依次下发 $T$ 条指令，每条指令包含一个小于等于 $n$ 的正整数 $k$。

对于一次指令 $k$，队伍会按照下面的方式重新排列：

先取出原队伍中位置为：

的小朋友，按原来的先后顺序放到新队伍最前面；

然后取出原队伍中位置为：

的小朋友，接在后面；

再取出位置为：

的小朋友，继续接在后面；

依次类推，直到所有小朋友都被放入新队伍中。

也就是说，每次指令 $k$ 会把队伍按位置对 $k$ 分组，然后按组依次拼接成新队伍。

请你求出经过 $T$ 次指令后，队伍从左到右每个小朋友的学号。

输入格式

输入共三行。

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

输出格式

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

样例输入 #1

8 4
72818 21895123 25718513 289523 52783 18520 295123 285952
1 2 3 5

样例输出 #1

72818 285952 295123 52783 18520 289523 25718513 21895123

样例输入 #2

4 1
28910 65363 274993 653516
2

样例输出 #2

28910 274993 65363 653516

说明/提示

样例 1 解释

为了方便表述，我们先按照初始时的排队顺序将小朋友依次编号为 $1, 2, \cdots, 8$。

数据规模与约定

对于 $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$。