Лексикографічний порядок
Не так давно уряд Рутенії оголосив про запуск нового проекту, головна мета якого – зробити країну рушійною силою в ІТ-сфері. Головним завданням цього проекту є модернізація всієї освітньої системи Рутенії. Звичайно, Степан дізнався про це й зацікавився, адже він активно обирав університет для свого подальшого навчання.
Отже, Степан зробив свій вибір – він студент Рутенського національного університету (РуНУ). Життя заграло яскравими барвами: хлопець невтомно вивчає культуру та традиції невідомої для себе Рутенії, познайомився з дівчиною Марисею, навчився виживати в гуртожитку.
Проте студентське життя не таке вже й солодке, ви маєте це знати. Допоможіть вирішити проблеми, що спіткали Степана, і вийти з ситуації, не осоромившись перед Марисею; розв’язати задачу, що задали на парі, яку він прогуляв разом з тією ж Марисею:
Вважатимемо, що одне натуральне число лексикографічно менше від іншого, якщо таке відношення виконується для їхніх записів у десятковій системі числення. Вам необхідно знайти k-е по порядку число в лексикографічно відсортованій послідовності натуральних чисел від 1 до N включно.
Вхідні дані
у першому рядку записані два цілі числа N і k (1 ≤ k ≤ N ≤ 10^9).
Вихідні дані
виведіть єдине число – k-й в лексикографічному порядку елемент послідовності натуральних чисел від 1 до N.