Районная олимпиада по информатике 2016 года за 8 класс | Казахстанские олимпиады

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

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

Вам дана функция генерирующая последовательность: F(1)={1},F(1) = \{1\}, F(i)={F(i1),i,F(i1)}.F(i) =\{F(i - 1),i,F(i - 1)\}. Например F(3)={1,2,1,3,1,2,1}F(3) = \{1,2,1,3,1,2,1\} генерирует эту последовательность. Для заданного целого числа NN найдите число стоящее на позиции xx в последовательности F(N).F(N).

Формат входного файла

Входные данные содержат два целых числа 1N10001 \le N \le 1000 и 1x.1 \le x. Гарантируется, что xx не превосходит длины последовательности F(N).F(N).

Формат выходного файла

Выведите ответ к задаче.

Примеры

Вход

3 4

Выход

3