AT_joi2007yo_d カードの並び替え
题目描述
维护一个长度为 $2n$ 的数列 $a$。初始时,对于每个满足 $1 \le i \le 2n$ 的整数 $i$,都有 $a_i=i$。
有 $m$ 次操作,每次操作会给定一个整数 $k$。
- 当 $k$ 的值为 $0$ 时,将数列变为 $a_1,a_{n+1},a_2,a_{n+2},...,a_n,a_{2n}$;
- 否则,将数列变为 $a_{k+1},a_{k+2},...,a_{2n},a_1,a_2,...,a_k$。
请在所有操作完成后输出数列 $a$。
输入格式
第一行:正整数 $n$($n \le 100$)。
第二行:正整数 $m$($m \le 1000$)。
第三行至第 $(m+2)$ 行:每行一个非负整数 $k$($k \le 2n-1$)。
输出格式
共 $2n$ 行,第 $i$ 行输出的整数为 $a_i$。
说明/提示
### Sample Explanation 1
\- - - - - -