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