#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
long long powmod(long long a, long long b, long long MOD) {
  long long ans = 1;
  while (b) {
    if (b % 2) ans = ans * a % MOD;
    a = a * a % MOD;
    b /= 2;
  }
  return ans;
}
inline void getInt(int* p);
const int maxn = 1000010;
const int inf = 0x3f3f3f3f;
int a[maxn];
int cnt[maxn];
int main() {
  int k;
  int m;
  getInt(&k);
  getInt(&m);
  for (int i = 1; i <= m; i++) {
    getInt(&a[i]);
  }
  set<int> s;
  s.clear();
  for (int i = 1; i <= m; i++) {
    if (s.count(a[i]) == 0) {
      s.insert(a[i]);
    } else {
      cnt[a[i]]++;
    }
    if (s.size() == k) {
      printf("1");
      s.clear();
      for (int j = 1; j <= k; j++) {
        if (cnt[j]) {
          cnt[j]--;
          s.insert(j);
        }
      }
    } else {
      printf("0");
    }
  }
  return 0;
}
inline void getInt(int* p) {
  char ch;
  do {
    ch = getchar();
  } while (ch == ' ' || ch == '\n');
  if (ch == '-') {
    *p = -(getchar() - '0');
    while ((ch = getchar()) >= '0' && ch <= '9') {
      *p = *p * 10 - ch + '0';
    }
  } else {
    *p = ch - '0';
    while ((ch = getchar()) >= '0' && ch <= '9') {
      *p = *p * 10 + ch - '0';
    }
  }
}
