Задачі
Лексикографічний порядок
Лексикографічний порядок
Будемо вважати, що одне натуральне число лексикографічно менше другого, якщо такими є їх записи у десятковій системі числення.
Вам необхідно знайти \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
10 2
Вихідні дані #1
10