哥萨克胡子认为一个字符串是 酷的,当且仅当满足以下条件:
例如,字符串 wow 和 ftftf 是酷的,而字符串 cabab 和 abcd 则不是。
哥萨克胡子有一个长度为 的字符串 ,由小写字母组成。他可以更改其中 不超过 个字符,使得该字符串中拥有一个长度尽可能长的 酷 子串。请帮助他找到这个最大长度。
第一行包含两个整数 和 (, ) —— 分别表示字符串中的字符数量,以及哥萨克胡子可以更改的字符数量。
第二行包含一个字符串 ,由 个小写字母组成。
输出一个数字 —— 哥萨克胡子能得到的 酷 子串的最大可能长度。
10 3 abcdafghik
6
翻译由 DeepSeek V3 完成