#lg0003. 神之眼收集

神之眼收集

神之眼收集

题目背景

千手百眼,天下人间。 稻妻是雷与永恒的群岛,锁国令的实施导致神之眼被收集在一起。

题目描述

每日收集到的神之眼是十分有规律的,具体的,我们将神之眼表示为从 1 开始编号的数字,那么第一天只有 1 个神之眼,记为 1 ,第二天收集到的神之眼分为三部分,第一部分是第一天收集到的神之眼,第二部分是天数,也就是 2 ,第三部分仍是第一天收集到的神之眼。依次类推:

第一天的神之眼为: 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 。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

4 13

样例输出 #1

1

提示

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

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

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

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

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