#include <bits/stdc++.h>

using namespace std;

ifstream fin("substr.in");
ofstream fout("substr.out");

int n, k, ans;
string s[30000], c;
multiset <int> ms;

int main()
{
    fin >> n >> k;
    fin >> c;
    for(int i = 0; i < n; i++)
        s[i]=c.substr(i);

    sort(s, s+n);

    for(int i = 0; i < n-k; i++)
    {
        int cnt = 0;
        for(int j =0; j < s[i].size(); j++)
            if(s[i][j] != s[i+k-1][j]) break;
            else
                cnt++;
        ans = max(ans, cnt);
    }
    fout << ans;
    return 0;
}