正确的字符串

时间限制：2s
空间限制：1024MB

题目描述

对一个小写英文字母字符串 $T$，定义 $f(T)$ 为：任意多次把首字符删除并接到末尾，能够得到的不同字符串数量。

给定长度为 $N$ 的小写字母字符串 $S$。你最多可以进行 $K$ 次操作，每次选择一个字符并将它改成任意小写英文字母。求操作结束后 $f(S)$ 的最小可能值。

输入格式

N K
S

输出格式

输出最小可能值。

样例输入 1

4 1
abac

样例输出 1

2

样例说明 1

把最后一个字符改为 b 后得到 abab，其不同循环移位有两种。

样例输入 2

10 0
aaaaaaaaaa

样例输出 2

1

样例输入 3

6 1
abcaba

样例输出 3

3

数据范围

• $1\le N\le2000$；
• $0\le K\le N$；
• $S$ 是长度为 $N$ 的小写英文字母字符串。