#include <bits/stdc++.h>
using namespace std;
map<long long int, long long int> mp, mk;
set<long long int> s1, s2;
vector<long long int> v, w;
string s = "", p = "", q = "";
char ch;
long long int m, n, c, i, j, k, l, r, x, t, y, u, e, f, g, h, mn, mx, d, z;
int main() {
  cin >> k >> n;
  for (i = 1; i <= n; i++) {
    cin >> x;
    mp[x]++;
    mk[mp[x]]++;
    if (mk[mp[x]] == k) {
      cout << 1;
    } else
      cout << 0;
  }
}
