题目描述

千手百眼，天下人间。

稻妻是雷与永恒的群岛，锁国令的实施导致神之眼被收集在一起。

每日收集到的神之眼是十分有规律的，具体的，我们将神之眼表示为从 开始编号的数字，那么第一天

只有 个神之眼，记为 ，第二天收集到的神之眼分为三部分，第一部分是第一天收集到的神之眼，第

二部分是天数，也就是 ，第三部分仍是第一天收集到的神之眼。依次类推：

第一天的神之眼为： 1

第二天的神之眼为： 1 2 1

第三天的神之眼为： 1 2 1 3 1 2 1

第四天的神之眼为： 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

问第n天收集到的第k个神之眼的编号。

格式

输入格式

一行两个整数n和k。

输出格式

一个整数表示答案。

样例

4 13

1

数据范围

对于20%的数据，满足n<=10。

对于40%的数据，满足n<=20。

对于60%的数据，满足n<=30。

对于80%的数据，满足n<=60。

对于100%的数据，满足1<=n<=64,1<=k<=2^n-1。