Задана строка \(s\), состоящая из \(n\) строчных букв латинского алфавита. Поликарпу стало интересно, какой станет строка, если он удалит из \(s\) ровно \(k\) букв (\(k \le n\)). Для выполнения задуманного Поликарп применяет следующий алгоритм \(k\) раз:
- если есть хотя бы одна буква 'a', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
- если есть хотя бы одна буква 'b', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
- ...
- удалить самое левое вхождение буквы 'z' и завершить алгоритм.
Таким образом, Поликарп \(k\) раз удалит ровно одну букву из строки. Следовательно, он удалит ровно \(k\) букв из строки. Каждый раз для определения удаляемой буквы он использует пункты описанного выше алгоритма.
Помогите Поликарпу найти получившуюся строку.
Выходные данные
Выведите строку, которая получится из \(s\) после удаления из строки ровно \(k\) букв при помощи \(k\) применений описанного выше алгоритма.
Если строка получается пустой, то ничего выводить не нужно. Допустимо как оставить вывод пустым, так и вывести одну пустую строку (перевод строки).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
15 3
cccaabababaccbc
|
cccbbabaccbc
|
|
2
|
15 9
cccaabababaccbc
|
cccccc
|
|
3
|
1 1
u
|
|