#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
int n, k, f[maxn];
char s[maxn];
void getf() {
  for (int i = 2, j = 0; i <= n; i++) {
    while (j && s[i] != s[j + 1]) j = f[j];
    if (s[i] == s[j + 1]) j++;
    f[i] = j;
  }
}
int main() {
  scanf("%d%d", &n, &k);
  scanf("%s", s + 1);
  getf();
  for (int i = 1; i <= n; i++) {
    int sum = i / (i - f[i]);
    if (i % (i - f[i]) != 0)
      if (sum / k > sum % k)
        printf("1");
      else
        printf("0");
    else if (sum / k >= sum % k)
      printf("1");
    else
      printf("0");
  }
  return 0;
}
