#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
set<int> st;
long long n, m, x, fr[N];
int main() {
  scanf("%d", &n);
  scanf("%d", &m);
  for (long long i = 0; i <= m - 1; i++) {
    scanf("%d", &x);
    fr[x]++;
    st.insert(x);
    if (n == st.size()) {
      st.clear();
      printf("1");
      for (long long i = 1; i <= n; i++) {
        fr[i]--;
        if (fr[i] >= 1) {
          st.insert(i);
        }
      }
      continue;
    }
    printf("0");
  }
  return 0;
}
