游游的字母子串
题号:NC245636
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

游游拿到了一个仅包含小写字母的字符串。游游想截取一段连续子串,需要保证该子串不同的字母种类不超过k个。
游游想知道,这个子串长度的最大值是多少?

输入描述:

第一行输入两个正整数 nk,分别代表字符串长度、需要保证的字母种类最大数量。
第二行输入一个长度为 n 的,只包含小写字母的字符串。

输出描述:

子串长度的最大值。
示例1

输入

复制
5 3
aabcd

输出

复制
4

说明

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