P15029 [UOI 2021 II Stage] 酷子串

哥萨克胡子认为一个字符串是 **酷的**，当且仅当满足以下条件： - 所有在偶数位置上的字符都相同。 - 所有在奇数位置上的字符都相同。 例如，字符串 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$ 个小写字母组成。

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

### 评分细则 - （7 分）： $n \leq 100$； - （14 分）： $n \leq 3\,000$； - （33 分）： $n \leq 100\,000$； - （23 分）： $k = 0$； - （23 分）： 无额外限制。 翻译由 DeepSeek V3 完成