Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem J: 这题是水题

Problem J: 这题是水题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 8
[Submit][Status][Web Board]

Description

Fuei在类似一棵树的地牢中遇到了怪物,然后就被穷追不舍了...已知这个似树地牢的深度为h,除叶子节点外每个
节点有两个儿子地牢的出口在这棵树的叶子节点中,叶子节点分别被标记为1,2,3....2^h,其中给出的n为为地牢
的出口.Fuei没有这个地牢的地图,当然只能硬着头皮将所有的路都走一遍来试探出出口喽.那么Fuei每次总会按
照LRLRLRLRLRLR...的方式走,规则如下:
1.L表示向左走
2.R表示向右走
3.如果下一个要走的节点已经走过了,那么他就会跳过当前指令(就是说当前走L且往左走的那个节点走过了那么
就往右走)
4.如果接下来的两个节点都走过了(既跳过了两个指令),那么他就会回到当前点的父亲节点,继续执行走的指令.
5.如果当前点是叶子节点就当做是第4规则处理,如果当前是出口则游戏结束.

现在给你h,n,每次Fuei从树的根出发,问你要走几次他才能到达出口,逃出地牢.

Input

h,n. 其中1<=h<=50,1<=n<=2^h

Output

逃出所需要经过的节点的个数.

Sample Input

2 3
3 6
10 1024 
1 2

Sample Output

5
10
2046
2

HINT

[Submit][Status][Web Board]