给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 两个字符串str1，str2的公共前缀为x指str1和str2的长度均不小于x且这两个字符串的前x个字符对应相同。最长公共前缀即所有的公共前缀里最长的那个，如没有公共前缀则视为最长公共前缀长度为0。

输入描述:

第一行两个正整数n，k（2≤n≤200000，2≤k≤n）。第二行一个长度为n的仅包含小写英文字母的字符串。

输出描述:

仅一行一个整数x代表答案。