Найменше число
Обмеження: 2 сек., 256 МіБ
На дошці написано число \(n\).
Ви можете видалити не більше ніж \(k\) його цифр (можливо, жодну). Після цього ви розглядаєте число \(m\), записане із цифр, що залишились, у початковому порядку.
Ви хочете, аби \(m\) мало хоча б одну цифру, не починалося з нуля і було якомога меншим.
Яке найменше значення \(m\) можна отримати?
Вхідні дані
В одному рядку задано два цілі числа \(n\) та \(k\) — число, записане на дошці, та максимальну кількість цифр, яку можна видалити.
Вихідні дані
Виведіть ціле число — найменше значення \(m\), яке можна отримати.
Обмеження
\(1 \le n, k \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7074 2 | 70 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7074 3 | 4 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|