配点: 5 点
問題文
仅由小写字母组成的长度 N 的字符串 S 。 对于
长度是 K 是 S 的子序列中,请输出字典序最小的那个。
注意
文字列 T 可以得到第 部分列 是什么? 是T 减去 0 个或更多的字符被去掉后,剩余的字符按原来的顺序连接得到的字符串称为该字符串。
“字典序”的大小定义
X = x_1 x_2 \ldots x_n, Y = y_1 y_2 \ldots y_m 假设有两个不同的字符串,X 是 在 Y 的前缀,或者j 该值应乘以 x_j \neq y_j 作为最小整数存在的情况, x_j < y_j 时,而且仅在这种情况下才称为“X 是 您也可以写 Y 字典序更小”。制約
- 1 \leq K \leq N \leq 100000
- S 仅由英文字母小写组成,长度为 N 的字符串
- N, K 是一个整数
入力
输入是按以下格式从标准输入给出的。
N K S
出力
请输出答案的字符串。
入力例 1
7 3 atcoder
出力例 1
acd
1, 3, 5 通过取第几个字符可以得到字符串 acd 。
该字符串在可能出现的 3 个字符子序列中是字典序最小的。
入力例 2
14 5 kittyonyourlap
出力例 2
inlap