问题 F: led灯的亮灭

问题 F: led灯的亮灭

时间限制: 1 Sec  内存限制: 128 MB
提交: 488  解决: 288
[状态] [讨论版] [提交] [命题人:]
题目描述

在一块电路板上有n个led灯(编号从1到n),每个灯都有一个相对应开关(编号和led灯相同)。

现在,电路板的内部出现了一些bug。当按下开关i时,led灯1,led灯2,...,led灯i的状态都会发生改变(亮->灭,灭->亮)。

比如:初始全灭。按下开关2。

1亮,2亮。

按下开关 3

1灭、2灭,3亮 

初始时n个led灯全灭。 问在按下m次开关后,每个led灯的亮灭状态。  

输入

输入有两行。

第一行两个正整数n,m。分别表示led的数量,操作次数。(1<n,m<1000)

第二行m个正整数a1,a2,a3,...,am (1≤i≤m,1≤ai≤n)。ai表示第i次按下开关 ai

输出

依次输出这n个led灯亮灭状态,并用空格隔开。 

0表示灭,1表示亮。 

样例输入 Copy
4 5
1 2 3 4 1
样例输出 Copy
1 1 0 1
提示

初始:led灯的状态status:[0,0,0,0]

第一次操作:按下开关1。 status:[1,0,0,0]

第二次操作:按下开关2。 status:[0,1,0,0]

第三次操作:按下开关3。 status:[1,0,1,0]

第四次操作:按下开关4。 status:[0,1,0,1]

第五次操作:按下开关1。 status:[1,1,0,1]