CF999C Alphabetic Removals
题目描述
给定一个由 $n$ 个小写拉丁字母组成的字符串 $s$。Polycarp 想要从字符串 $s$ 中恰好删除 $k$ 个字符($k \le n$)。Polycarp 按照如下算法进行 $k$ 次操作:
- 如果字符串中至少有一个字母 'a',则删除最左边的 'a',并停止本次操作,否则进入下一步;
- 如果字符串中至少有一个字母 'b',则删除最左边的 'b',并停止本次操作,否则进入下一步;
- ...
- 删除最左边的字母 'z' 并停止本次操作。
每次操作会从字符串中删除一个字母。Polycarp 恰好执行 $k$ 次上述操作,因此总共删除 $k$ 个字符。
请帮助 Polycarp 找出经过 $k$ 次操作后得到的字符串。
输入格式
第一行输入两个整数 $n$ 和 $k$($1 \le k \le n \le 4 \cdot 10^5$),分别表示字符串的长度和 Polycarp 要删除的字符数。
第二行输入一个由 $n$ 个小写拉丁字母组成的字符串 $s$。
输出格式
输出经过 Polycarp 恰好删除 $k$ 个字符后的字符串。
如果结果字符串为空,则输出空行或什么都不输出均可。
说明/提示
由 ChatGPT 4.1 翻译