Arkady 在一些不太著名的竞争性编程平台上协调回合。每轮都有$$$n$$$个不同难度的问题,难度编号从$$$1$$$到$$$n$$$。
要举办一轮 Arkady 需要 $$$n$$$ 新的(以前未使用过的)问题,每个难度都有一个。至于现在,所有的问题都是阿尔卡迪自己创造的,但不幸的是,他不能仅仅创造一个想要的难度的问题。相反,当他创建一个问题时,他会从 $$$1$$$ 到 $$$n$$$ 评估其难度,并将其放入问题池中。
每当 Arkady 可以从池中选择一组 $$$n$$$ 具有不同难度的新问题时,他都会对这些问题进行一轮并将其从池中删除。阿尔卡迪总是一次创造一个问题,所以如果他能在创造一个问题后举行一轮,他会立即这样做。
您将按照阿尔卡迪创建问题的顺序获得一系列问题的难度。对于每个问题,确定 Arkady 是否在创建该问题后立即进行了该轮比赛。最初问题池是空的。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^5$$$) - 难度级别数和 Arkady 创建的问题数。
第二行包含 $$$m$$$ 整数 $$$a_1, a_2, \ldots, a_m$$$ ($$$1 \le a_i \le n$$$) - 问题的难度按照 Arkady 创建它们的顺序排列。
输出
打印包含 $$$m$$$ 数字的行。如果 Arkady 在创建第 $$$i$$$ 个问题后举行回合,则第 $$$i$$$ 个数字应为 $$$1$$$,否则为 $$$0$$$。
示例
输入 #1
3 11 2 3 1 2 2 2 3 2 2 3 1
输出 #1
00100000001
输入 #2
4 8 4 1 3 3 2 3 3 3
输出 #2
00001000
注意
在第一个例子中,阿尔卡迪在前三个问题之后举行了一轮,因为它们具有明显的难度,然后只在最后一个问题之后举行。