1160. Eli 和字符串

Eli 拿到了一个仅由小写字母组成的字符串。

她想截取一段连续子串,这个子串包含至少 k 个相同的某个字母

她想知道,子串的长度最小值是多少?

所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。

例如对于字符串 arcaea 而言,arcrcae 都是其子串。而caraa 则不是它的子串。

输入

第一行输入两个正整数 n,k \ (1 \leq n,k \leq 2 \cdot 10^5)

第二行为一个长度为 n 的、仅由小写字母组成的字符串。

输出

如果无论怎么取都无法满足条件,输出 -1。 否则输出一个正整数,为满足条件的子串长度最小值。

样例

标准输入 复制文本
5 2
abeba
标准输出 复制文本
3

提示

选择 beb 子串,长度为 3,其中包含相同的两个 b

来源

2020 牛客寒假算法基础集训营

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 117
通过 38