Зворотний порядок#5902
Розглянемо рекурсивну функцію, визначену на масиві , який складається з n=2^k елементів: a_0, a_1, \dots, a_{n-1}. Розділимо масив на два масиви: \textbf{A}_1, що складається з 2^{k-1} елементів a_0, a_2, \dots, a_{n-2}, та \textbf{A}_2, що складається з 2^{k-1} елементів a_1, a_3, \dots, a_{n-1}. Далі запустимо рекурсивну функцію спочатку для масиву \textbf{A}_1, а потім для масиву \textbf{A}_2. Повторюємо цей процес до отримання масиву з одного елемента. У цьому випадку записуємо цей елемент на аркуш паперу.
Ваше завдання — визначити, яке число буде записане -м на аркуші. Можна вважати, що спочатку масив складається з елементів 0, 1, 2, \dots, n-1.
В єдиному рядку вхідних даних записано два цілих числа та (1 \leq k \leq 40, 1 \leq m \leq 2^k). Нагадаємо, що n=2^k.
В єдиний рядок вихідних даних виведіть ціле число, яке буде записано -м за рахунком.
Приклад 1