#include <bits/stdc++.h>
using namespace std;
int arr[100005];
bool ck(int n) {
  for (int i = n; i > 0; i--) {
    if (!arr[i]) return 0;
  }
  for (int i = 1; i <= n; i++) {
    arr[i]--;
  }
  return 1;
}
int main() {
  int n, i, m, k, j, cnt = 0;
  scanf("%d%d", &n, &m);
  for (i = 1; i <= m; i++) {
    scanf("%d", &k);
    if (!arr[k]) cnt++;
    arr[k]++;
    if (cnt == n) {
      printf("1");
      for (j = 1; j <= n; j++) {
        arr[j]--;
        if (!arr[j]) cnt--;
      }
    } else
      printf("0");
  }
  return 0;
}
