题目描述

在长度为 $n$ 的字符串中找出 $k$ 个相同的字母，且使得选出字母间隔的最小值最大。

输入描述

第一行包含两个整数 $n$ ， $k$ 。

第二行输入一个字符串，只包含小写字母。

输出描述

一个整数，表示最大的最小间隔。如果没有满足的字母，输出 $-1$ .

样例输入

7 3
abbabca

样例输出

2

样例输入

5 2
abbaa

样例输出

3

数据范围

$2$ <= $k$ <= $n$ <= $10^5$

题目来源

kangzzz