游游拿到了一个仅包含小写字母的字符串。游游想截取一段连续子串,需要保证该子串不同的字母种类不超过个。 游游想知道,这个子串长度的最大值是多少?
输入描述:
第一行输入两个正整数 和 ,分别代表字符串长度、需要保证的字母种类最大数量。第二行输入一个长度为 的,只包含小写字母的字符串。


输出描述:
子串长度的最大值。
示例1

输入

5 3
aabcd

输出

4

说明

取子串"aabc"即可,有三种不同字符。
加载中...