#include<bits/stdc++.h>
using namespace std;
const int mn=1e6+5;
int n,k;
string s;
int pre[mn];
int main()
{
    scanf("%d%d",&n,&k);
    cin>>s;
    s=' '+s;
    pre[1]=0;
    if(k==1)printf("1");
    else printf("0");
    for(int i=2;i<=n;i++)
    {
        int t=pre[i-1];
        while(t!=0 && s[t+1]!=s[i])t=pre[t];
        if(s[t+1]==s[i])t++;
        pre[i]=t;
        // cerr<<pre[i]<<' ';
        if(i%(i-pre[i]))printf("%d",i/(i-pre[i])/k-(i/(i-pre[i]))%k>0);
        else printf("%d",i/(i-pre[i])/k-(i/(i-pre[i]))%k>=0);
    }
}