题目描述

哥萨克胡子认为一个字符串是 酷的，当且仅当满足以下条件：

• 所有在偶数位置上的字符都相同。
• 所有在奇数位置上的字符都相同。

例如，字符串 wow 和 ftftf 是酷的，而字符串 cabab 和 abcd 则不是。

哥萨克胡子有一个长度为 $n$ 的字符串 $s$，由小写字母组成。他可以更改其中 不超过 $k$ 个字符，使得该字符串中拥有一个长度尽可能长的 酷 子串。请帮助他找到这个最大长度。

输入格式

第一行包含两个整数 $n$ 和 $k$ ($1 \leq n \leq 5 \cdot 10^6$, $0 \leq k \leq 5 \cdot 10^6$) —— 分别表示字符串中的字符数量，以及哥萨克胡子可以更改的字符数量。

第二行包含一个字符串 $s$，由 $n$ 个小写字母组成。

输出格式

输出一个数字 —— 哥萨克胡子能得到的 酷 子串的最大可能长度。

10 3
abcdafghik

6

提示

评分细则

• （7 分）： $n \leq 100$；
• （14 分）： $n \leq 3\,000$；
• （33 分）： $n \leq 100\,000$；
• （23 分）： $k = 0$；
• （23 分）： 无额外限制。

翻译由 DeepSeek V3 完成