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

输入描述:

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

输出描述:

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