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 \- - - - - -