第一行两个正整数n，k（2≤n≤200000，2≤k≤n）。第二行一个长度为n的仅包含小写英文字母的字符串。
仅一行一个整数x代表答案。
7 3 abcabab
2
一种可行的方案：取出的三个子串分别为abc，ab，ab时，他们之间的位置并不相交且任意两个的最长公共前缀均为ab。