← 返回题目列表

AtCoder · typical90_f

006. 最小子序列(★5)

中文机器翻译题面 查看原题

配点: 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