问题 2078 --筛选珍珠(普及模拟赛2018-3-C)

2078: 筛选珍珠(普及模拟赛2018-3-C)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 131  解决: 48
[提交][状态][命题人:]

题目描述

小小潘打开宝箱后,发现宝箱中是一串珍珠项链,以及每颗珍珠的品质(品质为a~za品质最差,z最好)。但是直男小小潘对此并不满意,所以他先将珍珠排成一段直线,然后按照下述算法扔掉k颗珍珠:

1如果项链中存在a品质珍珠,则将最左边的a品质珍珠扔掉并停止算法,若不存在进入下一条规则。

2如果项链中存在b品质珍珠,则将最左边的b品质珍珠扔掉并停止算法,若不存在进入下一条规则。

26如果项链中存在z品质珍珠,则将最左边的扔掉并停止算法。

此算法每次选择一颗珍珠扔掉。小小潘执行了k次,所以扔了k颗珍珠。

请帮助小小潘找到剩余的珍珠品质排序。


输入

第一行输入两个整数nk1kn4*10^5 - 珍珠的长度和小小潘将扔掉的珍珠数。

第二行包含由n个小写字母组成的珍珠品质排序。

输出

输出剩余的珍珠品质排序

如果结果为空,则输出”None”(不包含引号)

样例输入
Copy
15 3
cccaabababaccbc
样例输出
Copy
cccbbabaccbc

提示

来源

 

[提交][状态]