#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m;
  cin >> n >> m;
  int arr[m + 1];
  map<int, int> mp;
  set<int> st;
  for (int i = 0; i < m; i++) {
    cin >> arr[i];
    mp[arr[i]]++;
    st.insert(arr[i]);
    if (st.size() == n) {
      cout << 1;
      st.clear();
      for (auto it = mp.begin(); it != mp.end(); it++) {
        mp[(*it).first]--;
        if (mp[(*it).first] != 0) {
          st.insert((*it).first);
        }
      }
    } else
      cout << 0;
  }
  cout << endl;
  return 0;
}
