#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, m, i, j = 1;
  cin >> n >> m;
  vector<vector<long long int>> v(n + 1);
  vector<long long int> siz(m + 1);
  long long int x;
  for (i = 1; i < m + 1; i++) {
    cin >> x;
    v[x].push_back(i);
    j = v[x].size();
    siz[j]++;
    if (siz[j] == n) {
      cout << 1;
    } else
      cout << 0;
  }
  return (0);
}
