Processing math: 100%

Районная олимпиада по информатике. 2015-2016 учебный год


Задача D. Последовательность

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам дана функция генерирующая последовательность: F(1)={1}, F(i)={F(i1),i,F(i1)}. Например F(3)={1,2,1,3,1,2,1} генерирует эту последовательность. Для заданного целого числа N найдите число стоящее на позиции x в последовательности F(N).
Формат входного файла
Входные данные содержат два целых числа 1N1000 и 1x. Гарантируется, что x не превосходит длины последовательности F(N).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
3 4
Ответ
3
посмотреть в олимпиаде

Комментарий/решение: