题目描述

给大写字符串序列 $S$ ,长度为 $n$ ，令某个字符出现位置的最小间距为 $d$ ，求出现次数不小于k，且 $d$ 最大的字符，输出这个最大的 $d$ 。

输入格式

共 $2$ 行

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

第二行，一个大写字符串 $S$。

输出格式

输出这个最大的 $d$ ，无解则输出 $0$ 。

输入输出样例

输入 #1

5 2
ABCDB

输出 #1

3

输入 #2

15 3
ACBCCBDCAACCABD

输出 #2

4

输入 #3

20 3
ACBCCBDCAACCABDCADCA

输出 #3

9

说明/提示

$k \le n \le 5\times10^7$

S为大写字符串