#include <bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
const int INF = 1000 * 1000 * 1000 + 7;
const long long LINF = 1LL * INF * INF;
const int MAX = 1e5 + 7;
const double PI = acos(-1.);
const double EPS = 1e-8;
const int MOD = 998244353;
int main() {
  ios_base::sync_with_stdio(0);
  int n, m;
  cin >> n >> m;
  multiset<int> st;
  set<int> p;
  for (int i = 0; i < m; ++i) {
    int a;
    cin >> a;
    st.insert(a);
    p.insert(a);
    if (((int)p.size()) == n) {
      p.clear();
      cout << 1;
      for (int j = 1; j <= n; ++j) {
        auto it = st.find(j);
        st.erase(it);
        if (st.find(j) != st.end()) {
          p.insert(j);
        }
      }
    } else {
      cout << 0;
    }
  }
  return 0;
}
