Задача 3. Числоварь

[mka91x]

Помогите с задачей
Имя входного файла: standard input
Имя выходного файла: standard output
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 MiB

Математики-языковеды решили провести эксперимент и вместо слов использовать числа. Для этого они взяли N слов из словаря и поставили им в соответствие числа от 1 до
N, назвав их числовами. При использовании числов сразу возникла путаница, потому что
запомнить, какое числово что означает, было очень непросто. Возникла идея составить числоварь числов, упорядочив их лексикографически. Помогите математикам-языковедам быстро
определить, какое числово будет K-ым в этом новом числоваре при нумерации с единицы.

Формат входных данных

В первой строке 2 целых положительных числа через пробел: N – количество числов и
K – номер искомого числова, 1 ⩽ N ⩽ 10^100, 1 ⩽ K ⩽ N.

Формат выходных данных

В первой и единственной строке числово, которое окажется K-ым при лексикографической сортировке числов от 1 до N включительно.