#include <bits/stdc++.h>
int n, k, p[1000001], idx;
char s[1000001];
void input() { scanf("%d %d %s", &n, &k, s); }
void solve() {
  input();
  for (int i = 1; i < n; i++) {
    while (idx && s[idx] != s[i]) {
      idx = p[idx - 1];
    }
    if (s[idx] == s[i]) idx++;
    p[i] = idx;
  }
  for (int i = 0; i < n; i++) {
    if ((i + 1) % (i + 1 - p[i]) &&
        ((i + 1) / (i + 1 - p[i]) % k < (i + 1) / (i + 1 - p[i]) / k))
      putchar('1');
    else if ((i + 1) % (i + 1 - p[i]) == 0 &&
             ((i + 1) / (i + 1 - p[i]) % k <= (i + 1) / (i + 1 - p[i]) / k))
      putchar('1');
    else
      putchar('0');
  }
  puts("");
}
int main(void) {
  solve();
  return 0;
}
