[1576] 炒鸡想减肥的字符串
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
从前，有一串很长很长的字符串，它由n个小写字母组成。
有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。
它希望自己减肥之后，对于必须保持苗条系数M,苗条系数即必须包含'a','b','c'…… 'a'+M-1 这些字符,至少一个.
- 输入
-
第一行有一个数字T，表示组数。T <= 25
接下去每组有2个整数N,M. N <= 1000 表示字符串长度, M是苗条系数.
然后是一串由小写字母组成的字符串，字符串的长度n <= 1000。
- 输出
-
每行输出一个数字，表示该组数据求得的最小长度。对于不能减肥的小小骚年们，我们只能表示"I am so fat!".
- 样例输入
-
3 5 3 ccbaa 11 3 abbbbdbbbbc 4 3 abba
- 样例输出
-
3 11 I am so fat!
- 提示
-
无
- 来源
-
zyvas
- 操作
-
