暂无测试数据。

一天蒜头君发现地上散落着珍珠（一共 $m$ 颗），这条珍珠散落成一条直线，蒜头君沿着这条直线开始捡珍珠。已知这些珍珠一共有 $n$ 种颜色，蒜头君每当捡够 $n$ 种颜色的珍珠，就会把这些珍珠串成串成一串项链。

现在问你每当蒜头君捡到第 $i$ 颗珍珠的时候，能否串一串项链？如果可以输出 $1$，否则输出 $0$。

输入格式

第一行输入两个整数 $n$ 和 $m$，表示一共有 $m$ 颗珍珠，珍珠一共有 $n$ 种颜色。

第二行有 $m$ 个整数，表示蒜头君第 $i$ 次捡起珍珠的颜色为 $a_i$。

输出格式

输出一个 $01$ 字符串，第 $i$ 个数字表示蒜头君捡起第 $i$ 颗珍珠，能否可以串一串项链。如果可以输出 $1$，否则输出 $0$。

数据范围

$1 \le n, m \le 10^5, 1 \le a_i \le n$。

3 11
2 3 1 2 2 2 3 2 2 3 1

00100000001

4 8
4 1 3 3 2 3 3 3

00001000