该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Smallest Subsequence

最小字典序子序列

题目描述

给定一个仅由小写字母组成、长度为$N$的字符串$S$。

请输出$S$的所有长度为$K$的子序列中，字典序最小的那个。

注意

字符串$T$的子序列是指从$T$中删除零个或多个字符后，将剩余字符按原顺序连接得到的新字符串。

对于两个不同的字符串$X=x_{1}x_{2}\dots x_{n}$和$Y=y_{1}y_{2}\dots y_{m}$，若$X$是$Y$的前缀，或者存在最小的整数$j$满足$x_{j}\neq y_{j}$且$x_{j}<y_{j}$，则称$X$的字典序小于$Y$。

输入格式

输入从标准输入按以下格式给出：

$N$ $K$

$S$

输出格式

输出满足条件的字符串。

数据范围与提示

• $1 \leq K \leq N \leq 100000$
• $S$是一个仅由小写字母组成、长度为$N$的字符串
• $N$和$K$为整数

样例

7 3
atcoder

acd

说明

取出第$1$、$3$、$5$个字符可得到字符串$acd$，这是所有可能$3$字符子序列中字典序最小的。

14 5
kittyonyourlap

inlap