#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
const int MN=1e6+5;
ll n,k;
char c[MN];
void write(ll n){if(n<0){putchar('-');write(-n);return;}if(n>9)write(n/10);putchar(n%10+'0');}
ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
char gc(){char ch=getchar();while(ch<'a'||ch>'z')ch=getchar();return ch;}
ll check(ll p){
    if(k==1) return 1;
    if(p<k) return 0;
    if(p%k==0){
        ll num=p/k;bool flag=true;
        for(int i=1; i<=num; i++){
            for(int j=i+num; j<=p; j+=num) if(c[j]!=c[j-num]){
                flag=false;
                break;
            }
            if(!flag) break;
        }
        if(flag) return 1;
    }
    for(int b=1; b<p; b++) if((p-b)%k==0){
        ll a=(p-b)/k-b,num=k*(a+b);bool flag=true;
        if(a<0) break;
        for(int i=1; i<=num; i+=a+b){
            for(int j=1; j<=b; j++) if(c[i+j-1]!=c[num+j]){
                flag=false;
                break;
            }
            if(!flag) break;
        }
        if(!flag) continue;
        for(int i=1; i<=a; i++) for(int j=i+2*b+a; i<=p; i+=a+b) if(c[j]!=c[j-a-b]){
            flag=false;
            break;
        }
        if(flag) return 1;
    }
    return 0;
}
int main(){
    n=read();k=read();for(int i=1; i<=n; i++) c[i]=gc();
    for(int i=1; i<=n; i++) write(check(i));
    return 0;
}