#include <bits/stdc++.h>
using namespace std;
void solve();
int main() {
  solve();
  return 0;
}
void solve() {
  int i, j, n, m, t, d = 0;
  cin >> n >> m;
  vector<int> a(n);
  for (i = 0; i < n; i++) {
    a[i] = 0;
  }
  for (i = 0; i < m; i++) {
    cin >> t;
    if (a[t - 1]++ == 0) {
      d += 1;
    }
    if (d == n) {
      for (j = 0; j < n; j++) {
        if (--a[j] == 0) {
          d -= 1;
        }
      }
      cout << "1";
    } else {
      cout << "0";
    }
  }
}
