翻牌堆

题目描述

有 $N$ 张编号为 $1$ 到 $N$ 的卡片，每张卡片都有可区分正反面。最初，它们按从上到下的顺序 $1,2,\ldots,N$ 叠成一摞，并且全部正面朝上。

高桥对这摞卡片进行 $Q$ 次操作。第 $i$ 次操作（$1 \le i \le Q$）如下：

• 把最上面的 $K_i$ 张卡片作为一整块翻面，然后放回原处。这会把这 $K_i$ 张卡片的上下顺序颠倒，同时把每张卡片翻面。

请求出所有操作结束后卡片的顺序与朝向。具体地说，对于 $i=1,2,\ldots,N$，设 $X_i$ 为从上往下第 $i$ 张卡片上写的数字；如果该卡片正面朝上，输出 $X_i$，如果背面朝上，输出 $-X_i$。

输入格式

输入第一行为两个整数 $N,Q$。

第二行为 $Q$ 个整数 $K_1,K_2,\ldots,K_Q$，相邻两个数之间用一个空格隔开。

输出格式

输出 $N$ 行。第 $i$ 行（$1 \le i \le N$）表示所有操作结束后从上往下第 $i$ 张卡片的输出值。

5 2
3 5

-5
-4
1
2
3

样例 1 解释

下面用「$i$ 正」表示编号为 $i$ 的卡片正面朝上，「$i$ 反」表示背面朝上。

最初，从上往下卡片状态为（$1$ 正，$2$ 正，$3$ 正，$4$ 正，$5$ 正）。

第 $1$ 次操作翻转最上面的 $3$ 张卡片，状态变为（$3$ 反，$2$ 反，$1$ 反，$4$ 正，$5$ 正）。

第 $2$ 次操作翻转最上面的 $5$ 张卡片，状态变为（$5$ 反，$4$ 反，$1$ 正，$2$ 正，$3$ 正）。

因此按顺序输出 $-5,-4,1,2,3$，每行一个。

1 1
1

-1

样例 2 解释

经过一次操作后，编号为 $1$ 的卡片背面朝上，因此输出 $-1$。

数据范围

对于所有测试数据，保证：

• $1 \le N,Q \le 100$；
• $1 \le K_i \le N$；
• 所有输入值均为整数。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。