Задачи
Лексикографический порядок
Лексикографический порядок
Будем считать, что одно натуральное число лексикографически меньше другого, если таковы их записи в десятичной системе счисления.
Вам необходимо найти k-ое по порядку число в лексикографически отсортированном множестве натуральных чисел от 1 до n включительно.
Входные данные
Первая строка содержит два числа n и k (1 ≤ k ≤ n ≤ 109
).
Выходные данные
Выведите единственное число - k-ый в лексикографическом порядке элемент множества натуральных чисел от 1 до n.
Входные данные #1
10 2
Выходные данные #1
10