题目描述

JOHNKRAM 收到了一个长度为 $n$ 的环形字符串 $S$，他决定把它分给自己的 $m$ 个朋友，每个朋友分到连续的一段。因为不希望朋友因为分到的字符串差异过大而争吵，他希望这 $m$ 段字符串中最大的一个尽可能小。于是他找到了你，希望你能帮他计算出这个最小值。

输入格式

第一行两个整数 $n$ 和 $m$，表示字符串长度和需要分成的段数。
第二行一个字符串 $S$，意思如题所示。

输出格式

输出一个字符串，表示 $m$ 段字符串中最大的一个的最小值。

样例

20 3
bbbaaaaabbabaabbbbaa

aaabbabaabbbbaabbb

数据范围与提示

对于 $20\%$ 的数据，$n \leq 50$；
对于 $40\%$ 的数据，$n \leq 500$；
对于 $100\%$ 的数据，$1 \leq m \leq n \leq 2000$。