【题目描述】

有 $n$ 个灯笼围成一圈，编号为 $1$ 到 $n$，开始时全部关闭。

按下第 $x$ 个按钮时，会同时反转第 $x$ 个灯笼以及它左右两侧的灯笼；编号超出范围时按环形相邻关系处理。

依次按下 $m$ 个按钮后，请输出所有灯笼的最终状态。

【输入描述】

第一行输入两个正整数 $n,m$。

接下来 $m$ 行，每行输入一个整数 $x$，表示按下第 $x$ 个按钮。

保证：

• $3\le n\le 1000$；
• $1\le m\le 1000$；
• $1\le x\le n$。

【输出描述】

输出一行 $n$ 个整数，0 表示关闭，1 表示点亮，相邻整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

5 2
1
5

【样例 1 输出】

0 1 0 1 0

【样例 1 解释】

按下 $1$ 后点亮 $5,1,2$；再按下 $5$，最终状态为 0 1 0 1 0。

【样例 2】

【样例 2 输入】

8 3
2
4
8

【样例 2 输出】

0 1 0 1 1 0 1 1