Description

有n(1<=n<=100)整数组成的序列。现在要对这个起始序列进行m(1<=m<=100)次操作。每次操作输入一个整数x(1<=x<=n)，然后把之前序列的前x个和后n-x互换位置(内部的相对位置不改变)，形成一个新的序列。例如：
本次操作之前的序列为：a1,a2,...ax-1,ax,ax+1,...,an。
则此次操作后的序列变为：ax+1,...,an,a1,a2,...,ax-1,ax。
现在要求的是m次操作后的序列。

Input

输入数据包含m+2行，第一行输入两个整数n，m分别表示序列的长度和操作的次数。第二行输入n个整数，表示起始的序列。接下来m行表示每次操作所输入的x。

Output

输出m次变化后的序列。

Sample Input

5 3
3 1 5 2 4
2
3
4

Sample Output

4 3 1 5 2

HINT

Source