← 返回题目列表

Codeforces · 1100/B

B. 举办一场比赛

中文机器翻译题面 查看原题

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

注意

在第一个例子中,阿尔卡迪在前三个问题之后举行了一轮,因为它们具有明显的难度,然后只在最后一个问题之后举行。