1503：项链

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

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

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

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

$1\le n,m\le 100000, 1\le a_i\le n$

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

00100000001