#include <cstdio>
#include <vector>
#define Nmax 17000
#define P 100021
#define P2 123457
#define X 61
#define X2 13

using namespace std;

int N,K;
char a[Nmax];

struct str
{
    int codh, last;
    str() {codh = last = 0;}
    str(const int codh, const int last)
    {
        this -> codh = codh;
        this -> last = last;
    }
    bool operator <(const str & other ) const
    {
        return codh < other.codh;
    }
    bool operator == (const str & other ) const
    {
        return this -> codh == other.codh && this -> last == other.last;
    }
    bool operator ()(const str & other ) const
    {
        return codh < other.codh;
    }
};

vector <str> H[P+10];

inline void AdaugaHash(str x, int i)
{
    H[i].push_back(x);
}

inline int CautaHash(str x, int i)
{
    int cnt=0;
    vector<str>::iterator it;
    for(it=H[i].begin();it!=H[i].end();++it)
        if(*it==str(x.codh,x.last))
            ++cnt;
    return cnt;
}

inline bool Ok(int L)
{
    int v=0,aux=1,aux2=1,v2=0,i;
    str w;
    for(i=0;i<P;++i)
        H[i].clear();
    for(i=1;i<L;++i)
    {
        aux=(1LL*aux*X)%P;
        aux2=(1LL*aux2*X2)%P2;
    }
    for(i=1;i<=L;++i)
    {
        v=(1LL*v*X+a[i]-'0')%P;
        v2=(1LL*v2*X2+a[i]-'0')%P2;
    }
    AdaugaHash(str(v2,a[L]-'0'),v);
    for(i=L+1;i<=N;++i)
    {
        v=(1LL*((v-(1LL*(a[i-L]-'0')*aux)%P+P)%P)*X+a[i]-'0')%P;
        v2=(1LL*((v2-(1LL*(a[i-L]-'0')*aux2)%P2+P2)%P2)*X2+a[i]-'0')%P2;
        AdaugaHash(str(v2,a[i]-'0'),v);
    }
    v=v2=0;
    for(i=1;i<=L;++i)
    {
        v=(1LL*v*X+a[i]-'0')%P;
        v2=(1LL*v2*X2+a[i]-'0')%P2;
    }

    if(CautaHash(str(v2,a[i]-'0'),v)>=K)
        return true;
    for(i=L+1;i<=N;++i)
    {
        v=((1LL*((v-(1LL*(a[i-L]-'0')*aux)%P+P))%P)*X+a[i]-'0')%P;
        v2=((1LL*((v2-(1LL*(a[i-L]-'0')*aux2)%P2+P2))%P2)*X2+a[i]-'0')%P2;
        if(CautaHash(str(v2,a[i]-'0'),v)>=K)
            return true;
    }
    return false;
}

int main()
{
    int st,dr,mij,sol;
    freopen ("substr.in","r",stdin);
    freopen ("substr.out","w",stdout);
    scanf("%d%d%s", &N,&K,(a+1));
    st=1; dr=N;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(Ok(mij))
        {
            sol=mij;
            st=mij+1;
        }
        else
            dr=mij-1;
    }
    printf("%d\n", sol);
    return 0;
}