题目描述

许多小球依次从一棵满二叉树的根结点落下。每个非叶结点都有一个初始为 false 的开关。

当小球到达一个非叶结点时：若开关为 false，小球将它改为 true 并进入左子树；若开关为 true，小球将它改为 false 并进入右子树。小球到达叶结点后停止。

树的根编号为 $1$。编号为 $k$ 的结点，其左儿子编号为 $2k$，右儿子编号为 $2k+1$。给定树的深度 $D$ 和小球序号 $I$，求第 $I$ 个小球最终停在哪个叶结点。

输入格式

一行输入两个正整数 $D,I$。

输出格式

输出一个整数，表示第 $I$ 个小球停止的叶结点编号。

2 1

2

3 4

7

4 2

12

数据范围与约定

$2\le D\le 20$，$1\le I\le 2^{D-1}$。