#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
const long long INF = std::numeric_limits<long long>::max();
const int MX = 100100;
const long double PI =
    3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int N, M;
  cin >> N >> M;
  vector<int> kiek(N + 1, 0);
  vector<int> reik(MX, N);
  int a;
  for (int i = 0; i < M; ++i) {
    cin >> a;
    reik[++kiek[a]]--;
    if (!reik[kiek[a]]) {
      printf("1");
    } else {
      printf("0");
    }
  }
}
