对于给定的字符串S和正整数k(k不超过S的长度),求S中字典序最小的长度为k的子串。
例如S="acaabc",k=3,S中长度为3的子串有"aca","caa","aab"和"abc",其中字典序最小的为"aab"。
输入格式
输入的第一行是两个整数 NN 和 kk,分别代表字符串 S 的长度和子串的长度(1 <= k <= N)。
第二行是一个长度为 NN 的字符串S,S只含有小写英文字母('a'-'z')。
输出格式
输出一行,包含一个字符串,表示字典序最小的长度为k的子串。
输入输出样例
输入
6 3
acaabc
输出
aab
说明/提示
N <= 100。