问题描述

第一行给出两个数 $n，m$。

接下来给出一个只包含小写字母的长度为 $n$ 的串，求包含任一小写字母的个数都不多于 $m$ 个的子串的最长长度。

输入格式

第一行输入一个字符串。

输出格式

输出包含任一小写字母的个数都不多于 $m$ 个的子串的最长长度。

样例

6 2
aaabbb

4

提示

样例1解释

子串"aabb"合法并且最长，更长的至少包含 'a' 或者 'b' 三个不符合要求。

数据范围

20% 的数据：$1 \le n \le 100$

50% 的数据：$1 \le n \le 1000$

100% 的数据：$1 \le n \le 1e6$