Məsələlər
Лексикографический порядок
Лексикографический порядок
Будем считать, что одно натуральное число лексикографически меньше другого, если таковы их записи в десятичной системе счисления.
Вам необходимо найти \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}.
Giriş verilənləri #1
10 2
Çıxış verilənləri #1
10