二叉树之小球下落问题

有一颗二叉树，最大深度为D，所有叶子的深度都相同。所有结点从上到下从左到右的编号分别依次是1，2，3，4，~，（2的D次方-1）。在节点1放下一个小球，它会往下落。每个内结点都有一个状态（开或关），初始时，每个内结点都处于关闭状态，当小球经过一个内结点时，开关状态会改变。当为开状态时，小球向左落下；当为关状态时，小球向下落下，直到走到叶子结点。

输出树的深度D，和小球数量I

输出第I个小球落到的结点编号

输入样例： 

4 2

3 4

2 2

16 12345

输出样例：

12

7

3