普及-⏱ 1000ms💾 256MB#P3198🏷️ 树模拟

题目描述

分拣系统是一棵深度为 $D$ 的满二叉滑道:包裹从根结点落下,途经的每个开关 (非叶结点)初始朝左;每只包裹经过开关时开关拨向相反方向,包裹则沿开关当前指向滑下, 直到落进某个叶槽。

第 $I$ 只包裹落下后,求它落入的叶槽编号(根为 $1$,逐层编号,同层从左到右)。

输入格式

一行,两个整数 $D$ 和 $I$($2 \le D \le 20$,$1 \le I \le 2^{D-1}$)。

输出格式

一行,一个整数:第 $I$ 只包裹落入的叶槽编号。

数据范围

$$2 \le D \le 20,\quad 1 \le I \le 2^{D-1}$$

样例输入 #1
4 2
样例输出 #1
12
样例输入 #2
2 1
样例输出 #2
2