Codeforces Round 490 (Div. 3) |
---|
Закончено |
Задана строка $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита. Поликарпу стало интересно, какой станет строка, если он удалит из $$$s$$$ ровно $$$k$$$ букв ($$$k \le n$$$). Для выполнения задуманного Поликарп применяет следующий алгоритм $$$k$$$ раз:
Таким образом, Поликарп $$$k$$$ раз удалит ровно одну букву из строки. Следовательно, он удалит ровно $$$k$$$ букв из строки. Каждый раз для определения удаляемой буквы он использует пункты описанного выше алгоритма.
Помогите Поликарпу найти получившуюся строку.
В первой строке задано два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 4 \cdot 10^5$$$) — длина строки и количество букв, которые Поликарп удалит.
Во второй строке содержится строка $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита.
Выведите строку, которая получится из $$$s$$$ после удаления из строки ровно $$$k$$$ букв при помощи $$$k$$$ применений описанного выше алгоритма.
Если строка получается пустой, то ничего выводить не нужно. Допустимо как оставить вывод пустым, так и вывести одну пустую строку (перевод строки).
15 3
cccaabababaccbc
cccbbabaccbc
15 9
cccaabababaccbc
cccccc
1 1
u
Название |
---|