eli和字符串
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

eli拿到了一个仅由小写字母组成的字符串。
她想截取一段连续子串,这个子串包含至少 个相同的某个字母
她想知道,子串的长度最小值是多少?
注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串而言,都是其子串。而则不是它的子串。

输入描述:

第一行输入两个正整数  
输入仅有一行,为一个长度为 的、仅由小写字母组成的字符串。

输出描述:

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

输入

复制
5 2
abeba

输出

复制
3

说明

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

备注: