题目描述
分拣系统是一棵深度为 $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}$$