Лексикографический порядок
Недавно правительство Рутении объявило о запуске нового проекта, целью которого является превращение страны в лидера в ИТ-сфере. Основная задача проекта — модернизация всей образовательной системы Рутении. Конечно, Степан узнал об этом и заинтересовался, ведь он активно выбирал университет для дальнейшего обучения.
Степан сделал свой выбор — он стал студентом Рутенского национального университета (РуНУ). Его жизнь наполнилась новыми красками: он усердно изучает культуру и традиции незнакомой ему Рутении, познакомился с девушкой по имени Мариса и научился выживать в общежитии.
Однако студенческая жизнь не всегда легка, и вы должны это понимать. Помогите Степану решить возникшие проблемы и не ударить в грязь лицом перед Марисой, решив задачу, которую задали на паре, которую он пропустил вместе с ней:
Считается, что одно натуральное число лексикографически меньше другого, если это верно для их записи в десятичной системе счисления. Вам нужно найти k-е по порядку число в лексикографически отсортированной последовательности натуральных чисел от 1 до N включительно.
Входные данные
В первой строке записаны два целых числа N и k (1 ≤ k ≤ N ≤ 10^9).
Выходные данные
Выведите единственное число — k-й элемент в лексикографическом порядке последовательности натуральных чисел от 1 до N.