Eli 拿到了一个仅由小写字母组成的字符串。
她想截取一段连续子串，这个子串包含至少 k 个相同的某个字母。
她想知道，子串的长度最小值是多少？
所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。
例如对于字符串 arcaea 而言，arc、rcae 都是其子串。而car、aa 则不是它的子串。
输入
第一行输入两个正整数 n,k \ (1 \leq n,k \leq 2 \cdot 10^5)。
第二行为一个长度为 n 的、仅由小写字母组成的字符串。
输出
如果无论怎么取都无法满足条件，输出 -1。 否则输出一个正整数，为满足条件的子串长度最小值。
样例
| 标准输入 复制文本 |
5 2 abeba |
| 标准输出 复制文本 |
3 |
提示
选择 beb 子串，长度为 3，其中包含相同的两个 b。
来源
2020 牛客寒假算法基础集训营