题目描述

有一个高度为 $h$ 的满二叉树，从根节点出发，按照 $\tt LRLRLRLR....$ 的方式往下走，走到第 $n$ 个叶子结点结束。如果走到了非 $n$ 的叶子结点，那么就跳过下一个指令，回溯然后按照指令继续走没有走过的结点。问到达第 $n$ 个叶子结点之前，有多少个结点被走过。

输入格式

输入两个整数 $h,n$，$1\le h\le 50$，$1\le n\le 2^{h}$。

输出格式

输出一个整数表示答案。

1 2

2

2 3

5

3 6

10

10 1024

2046