该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给大写字符串序列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为大写字符串