#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ifstream fin("substr.in");
ofstream fout("substr.out");
#define HASH_BASE 264
#define HASH_SIZE1 100007


int f[100008];
char a[17000];
int n,k;

int addhash(int strhash,char x,int hbase,int hsize)
{
    strhash = (strhash * hbase + x)%hsize;
    return strhash;
}

int main()
{
    fin >> n >> k;
    for(int i=1;i<=n;i++)
    {
        fin >> a[i];
    }
    int lmax=0;
    for(int i=1;i<=n;i++)
    {
        int strhash=0;
        for(int j=i;j<=n;j++)
        {
            strhash = addhash(strhash,a[j],HASH_BASE,HASH_SIZE1);
            f[strhash]++;
            if(f[strhash] >= k)
            {
                lmax=max(lmax,j-i+1);
            }
        }
    }
    fout << lmax;
}