Обратный порядок
Рассмотрим рекурсивную функцию, определяемую над массивом A, состоящим из n=2^k элементов a_0, a_1, ..., a_{n-1}. Разделим массив A на два массива A_1, состоящий из 2^{k-1} элементов a_0, a_2, ..., a_{n-2} и A_2, состоящий из 2^{k-1} элементов a_1, a_3, ..., a_{n-1}. После этого запустим рекурсивную функцию сначала от массива A_1, а затем от массива A_2. Будем повторять процесс до тех пор, пока не получим массив из одного элемента. Тогда запишем этот элемент на листочек бумаги.
Ваша задача определить какое число будет записано m-м на листочке. Можно считать, что изначально массив A состоит из элементов 0, 1, 2, ..., n-1.
Входные данные
В единственной строке входных данных записано два целых числа k и m (1 ≤ k ≤ 40, 1 ≤ m ≤ 2^k). Напомним что n=2^k.
Выходные данные
В единственную строку выходных данных выведите целое число, которое будет записано m-ым по счету.