eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Лексикографічний порядок

Лексикографічний порядок

Будемо вважати, що одне натуральне число лексикографічно менше другого, якщо такими є їх записи у десятковій системі числення. Вам необхідно знайти \textbf{k}-те по порядку число у лексикографічно відсортованій множині натуральних чисел від \textbf{1 }до \textbf{n }включно. \InputFile Перший рядок містить два числа \textbf{n }та \textbf{k }(\textbf{1 }≤ \textbf{k }≤ \textbf{n }≤ \textbf{10^9}). \OutputFile Виведіть єдине число - \textbf{k}-ий у лексикографічному порядку елемент множини натуральних чисел від \textbf{1 }до \textbf{n}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10 2
Вихідні дані #1
10