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

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

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

Будем считать, что одно натуральное число лексикографически меньше другого, если таковы их записи в десятичной системе счисления.

Вам необходимо найти k-ое по порядку число в лексикографически отсортированном множестве натуральных чисел от 1 до n включительно.

Входные данные

Первая строка содержит два числа n и k (1kn109).

Выходные данные

Выведите единственное число - k-ый в лексикографическом порядке элемент множества натуральных чисел от 1 до n.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 2
Выходные данные #1
10