Лексикографічний порядок
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Будемо вважати, що одне натуральне число лексикографічно менше другого, якщо такими є їх записи у десятковій системі числення.
Вам необхідно знайти k-те по порядку число у лексикографічно відсортованій множині натуральних чисел від 1 до n включно.
Вхідні дані
Перший рядок містить два числа n та k (1 ≤ k ≤ n ≤ 10^9).
Вихідні дані
Виведіть єдине число - k-ий у лексикографічному порядку елемент множини натуральних чисел від 1 до n.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 417
Коефіцієнт прийняття 11%