#include <bits/stdc++.h>
const long double eps = 1e-9;
using namespace std;
template <class T>
inline T MAX(const T &_a, const T &_b) {
  return ((_a > _b) ? _a : _b);
}
template <class T>
inline T MIN(const T &_a, const T &_b) {
  return ((_a < _b) ? _a : _b);
}
template <class T>
inline T MAX3(const T &_a, const T &_b, const T &_c) {
  return MAX(MAX(_a, _b), _c);
}
template <class T>
inline T MIN3(const T &_a, const T &_b, const T &_c) {
  return MIN(MIN(_a, _b), _c);
}
template <class T>
inline T MAX4(const T &_a, const T &_b, const T &_c, const T &_d) {
  return MAX(MAX3(_a, _b, _c), _d);
}
template <class T>
inline T MIN4(const T &_a, const T &_b, const T &_c, const T &_d) {
  return MIN(MIN3(_a, _b, _c), _d);
}
template <class T>
inline T ABS(const T &_a) {
  return ((_a < 0) ? -_a : _a);
}
template <class T>
inline T SQR(const T &_a) {
  return _a * _a;
}
template <class T>
inline T gcd(T _a, T _b) {
  for (T _r; (_r = _a % _b); _b = _r) _a = _b;
  return _b;
}
template <class T>
inline T lcm(const T &_a, const T &_b) {
  return (_a / gcd(_a, _b)) * _b;
}
template <class T>
inline bool BETW(const T &_a, const T &_b, const T &_c) {
  return (_a >= MIN(_b, _c) && _a <= MAX(_b, _c));
}
template <class T>
inline bool EXT(const T &_a, const T &_b, const T &_c) {
  return !BETW(_a, _b, _c);
}
const int MAXN = 1000010;
char S[MAXN], ans[MAXN];
int N, K;
long long Z[MAXN], cnt[MAXN];
void ZAlgorithm() {
  long long i, l = -1, r = -1;
  for (i = 1; i < N; i++) {
    if (i > r) {
      Z[i] = 0;
      while (i + Z[i] < N && S[i + Z[i]] == S[Z[i]]) Z[i]++;
      l = i;
      r = i + Z[i] - 1;
    } else {
      if (i + Z[i - l] < r)
        Z[i] = Z[i - l];
      else {
        Z[i] = r - i + 1;
        while (i + Z[i] < N && S[i + Z[i]] == S[Z[i]]) Z[i]++;
        l = i;
        r = i + Z[i] - 1;
      }
    }
  }
  Z[0] = N;
}
int main() {
  long long i, x;
  scanf("%d%d\n%s", &N, &K, S);
  ZAlgorithm();
  for (i = 1; i <= N; i++) {
    if (Z[i] >= (K - 1) * i) {
      x = min(Z[i] - (K - 1) * i, i);
      cnt[K * i - 1]++;
      cnt[x + K * i]--;
    }
  }
  for (i = 0; i < N; i++) {
    if (i) cnt[i] += cnt[i - 1];
    if (cnt[i])
      ans[i] = '1';
    else
      ans[i] = '0';
  }
  puts(ans);
  return 0;
}
