题目描述

一棵深度为 $D$ 的满二叉树，根结点深度为 $1$、编号为 $1$；编号为 $u$ 的结点的左右孩子编号分别为 $2u$ 和 $2u+1$。所有非叶结点初始开关为 false。每个小球从根开始下落：遇到 false 就把它改成 true 并走左子树，遇到 true 就改成 false 并走右子树，直到叶结点停止。小球依次下落，开关状态会保留。求第 $I$ 个小球停止的叶结点编号。

输入格式

一行两个整数 $D,I$。

输出格式

输出一个整数，表示叶结点编号。

样例

4 2

12

数据范围

$2\le D\le20$，$1\le I\le524288$，且 $I\le2^{D-1}$。