Найменше число
Обмеження: 2 сек., 256 МіБ
На дошці написано число n.
Ви можете видалити не більше ніж k його цифр (можливо, жодну). Після цього ви розглядаєте число m, записане із цифр, що залишились, у початковому порядку.
Ви хочете, аби m мало хоча б одну цифру, не починалося з нуля і було якомога меншим.
Яке найменше значення m можна отримати?
Вхідні дані
В одному рядку задано два цілі числа n та k — число, записане на дошці, та максимальну кількість цифр, яку можна видалити.
Вихідні дані
Виведіть ціле число — найменше значення m, яке можна отримати.
Обмеження
1≤n,k≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7074 2 | 70 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7074 3 | 4 |