//bagati la pariuri asa:
//2 egaluri cu spania la europene, victorii cu feroe
// si cu malta sau cine mai sunt ceilalti no name
// 2 egaluri 2 victorii cu norvegia si suedia
// loc 2 in grupa :*
#include <bits/stdc++.h>
using namespace std;
ifstream f ("substr.in");
ofstream g ("substr.out");
int n,k,sol,nr;
char usu[100003],*s[100003];
bool cmp(char* x, char* y)
{
    return strcmp(x,y)<0;
}
int main()
{
    f>>n>>k>>usu;
    for(int i=0;i<n;++i) s[i]=usu+i;
    sort(s,s+n,cmp);
    for(int i=0;i<=n-k;++i)
    {
        nr=0;
        char *a=s[i];
        char *b=s[i+k-1];
        while(*a==*b&&*a&&*b)
        {
            ++nr;
            ++a;
            ++b;
        }
        sol=max(sol,nr);
    }
    g<<sol;
    return 0;
}