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
вывод
12
Войдите, чтобы отправлять решения.