← 返回题目列表

Codeforces · 999/C

C. 按字母顺序删除

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

给你一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。 Polycarp 希望从字符串 $$$s$$$ 中精确删除 $$$k$$$ 个字符 ($$$k \le n$$$)。 Polycarp 使用以下算法 $$$k$$$ 次:

- 如果至少有一个字母“a”,则删除最左边的出现并停止算法,否则转到下一项;
- 如果至少有一个字母“b”,则删除最左边的出现并停止算法,否则转到下一项;
- ...
- 删除最左边出现的字母“z”并停止算法。

此算法从字符串中删除单个字母。 Polycarp 精确执行该算法 $$$k$$$ 次,从而精确删除 $$$k$$$ 个字符。

帮助 Polycarp 找到结果字符串。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 4 \cdot 10^5$$$) — 字符串的长度和 Polycarp 将删除的字母数量。

第二行包含由 $$$n$$$ 小写拉丁字母组成的字符串 $$$s$$$。

输出

打印 Polycarp 使用上述算法 $$$k$$$ 次精确删除 $$$k$$$ 字母后从 $$$s$$$ 获得的字符串。

如果结果字符串为空,则不打印任何内容。允许不打印任何内容或打印空行(换行符)。

示例

输入 #1

15 3
cccaabababaccbc

输出 #1

cccbbabaccbc

输入 #2

15 9
cccaabababaccbc

输出 #2

cccccc

输入 #3

1 1
u

输出 #3