#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int n, m;
int cnt[N];
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) scanf("%d", &a[i]);
  int tot = 0;
  for (int i = 1; i <= m; i++) {
    if (!cnt[a[i]]) {
      tot++;
    }
    cnt[a[i]]++;
    if (tot == n) {
      printf("1");
      for (int j = 1; j <= n; j++) {
        if (cnt[j]) {
          cnt[j]--;
          if (cnt[j] == 0) tot--;
        }
      }
    } else {
      printf("0");
    }
  }
  return 0;
}
