#include <bits/stdc++.h>

using namespace std;

// #define int long long
#define fir first
#define sec second
#define mkp make_pair 
#define pb push_back
#define lep( i, l, r ) for ( int i = ( l ); i <= ( r ); ++ i )
#define rep( i, r, l ) for ( int i = ( r ); i >= ( l ); -- i )

typedef long long ll;
typedef long double ld;
typedef pair < int, int > pii;

char _c; bool _f; template < class type > inline void read ( type &x ) {
	_f = 0, x = 0;
	while ( _c = getchar (), !isdigit ( _c ) ) if ( _c == '-' ) _f = 1;
	while ( isdigit ( _c ) ) x = x * 10 + _c - '0', _c = getchar (); if ( _f ) { x = -x; }
}

template < class type > inline void chkmin ( type &x, type y ) { x = ( x <= y ? x : y ); }
template < class type > inline void chkmax ( type &x, type y ) { x = ( x >= y ? x : y ); }

const int N = 1e6 + 5;

int n, m;
string s;

void Solve () {
  ios :: sync_with_stdio ( false );
  cin.tie ( 0 ), cout.tie ( 0 );
  cin >> n >> m;
  cin >> s;
  s = " " + s;
  if ( n <= 100 ) {
    for ( int i = 1; i <= n; i ++ ) {
      int f = 0;
      for ( int j = i / m; j >= 1; j -- ) {
        if ( i - j * m > j ) {
          break;
        }
        bool flag = 1;
        string tmp = s.substr ( 1, j );
        for ( int k = j + 1; k <= i; k += j ) {
          if ( i - k + 1 >= j && tmp != s.substr ( k, j ) ) {
            flag = 0;
          }
          if ( i - k + 1 < j ) {
            if ( s.substr ( 1, i - k + 1 ) != s.substr ( k, i - k + 1 ) ) {
              flag = 0;
            }
          }
        }
        if ( flag ) {
          f = 1;
          break;
        }
      }
      cout << f;
    }
  }
  else {
    for ( int i = 1; i <= n; i ++ ) {
      int len = i / m;
      if ( i == 1 ) {
        cout << 0;
      }
      else if ( len % 2 == 0 ) {
        cout << 1;
      }
      else {
        len --;
        if ( len >= i - len * m ) {
          cout << 1;
        }
        else {
          cout << 0;
        }
      }
    }
  }
}

signed main () {
#ifdef judge
  freopen ( "Code.in", "r", stdin );
  freopen ( "Code.out", "w", stdout );
  freopen ( "Code.err", "w", stderr );
#endif
  Solve ();
	return 0;
}