#include <fstream>
#include <cstring>

using namespace std;

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

char s[16500];
int main()
{
    int n,k,lmax=0;
    fin>>n>>k;
    fin>>s;
    for(int st=0;st<n;st++)
    {
        for(int dr = st; dr<=n ;dr++)
        {

            int ap = 0;

            for(int q = 0; q<  n;q ++)
            {
                bool ok = true;
                for(int w = 0; w<= dr - st && ok;w++)
                    if(s[st+w]!=s[q+w])
                        ok = false;
                if(ok)
                    ap++;
            }

            if(ap>=k && dr - st > lmax)
                lmax  = dr - st;




        }
    }
    fout<<lmax + 1;

    fin.close();
    fout.close();
    return 0;
}