EduBrick

K. Вычеркнуть цифры

1000 мс · 256 МБ · всё или ничего

Дана последовательность цифр длиной LL. Вычеркните ровно kk цифр так, чтобы оставшаяся последовательность (порядок цифр сохраняется) была наибольшей как число.

Формат ввода

Первая строка содержит последовательность из LL цифр (1≤L≤2⋅1051 \le L \le 2 \cdot 10^5).

Вторая строка содержит число kk (0≤k<L0 \le k < L).

Формат вывода

Одна строка — оставшиеся L−kL - k цифр.

Примеры

ввод
1924
2
вывод
94
Войдите, чтобы отправлять решения.