学校题目求解，要代码！

输入文件名称：rightstring.in
输出文件名称：rightstring.out
源程序名称：rightstring.cpp

问题描述：
对于字符串T，只包含英文小写字母，考虑下面的问题，它的答案记为f(T):
把T的第一个字母删除，并附加在最后一个字母后面。可以执行任意次，最后有多少不同的字符串？
给定字符串S，长度为N，只包含英文小写字母。你可以进行最多K次如下操作（K可以为0）：
选择S中的一个字符，把它改变为任意英文小写字母
那么操作后的S，它的f(S)最小值是多少？

数据范围：
1≤N≤2000 
0≤K≤N 
S字符串长度为N，且只包含英文小写字母
N和K都是整数


输入:
N	K
S

输出：
打印出答案

样例输入1：
4	1
 abac

样例输出1：
2
样例解释：
把字符串abac的第四个字符c改成b,字符串变成abab，f(abab)=2。因为K=1，不能改变更多字符，f(S)最小只能为2.


样例输入2：
10	0
aaaaaaaaaa

样例输出2：
1

样例输入3：
6	1
abcaba
样例输出3：
3