#include <bits/stdc++.h>
using namespace std;
int ri() {
  int x;
  scanf("%d", &x);
  return x;
}
const int N = 1000000;
char a[N + 1];
int pi[N];
int main() {
  int n = ri(), m = ri(), j = 0;
  scanf("%s", a);
  for (int i = (0); i < (n); i++) {
    while (j && a[i] != a[j]) j = pi[j - 1];
    if (i && a[i] == a[j]) j++;
    pi[i] = j;
    putchar((i + 1) / (i + 1 - j) % m <
                    (i + 1) / (i + 1 - j) / m + ((i + 1) % (i + 1 - j) == 0)
                ? '1'
                : '0');
  }
  puts("");
}
