#include <fstream>
#include <unordered_map>

using namespace std;

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

unordered_map<string, int> mp;
int n, k, len;
string s;

int main() {
    fin >> n >> k;
    fin >> s;
    for(int i = 0; i < s.length(); i++) {
        string str = "";
        for(int j = i; j < s.length(); j++) {
            str.push_back(s[j]);
            mp[str]++;
        }
    }
    for(auto i : mp) {
        if(i.second >= k) {
            len = max(len, (int) i.first.length());
        }
    }
    fout << len;
    return 0;
}