题目描述

给定一个只包含一个数字1的序列$[1]$。

现在，要对该序列进行$n-1$次扩充。

每次扩充时，首先要将序列本身添加到其自身的尾部，然后还要在两个序列中间插入还未使用过的最小正整数。

例如，序列$[1]$经过一次扩充后，得到序列$[1,2,1]$，再经过一次扩充后，得到序列$[1,2,1,3,1,2,1]$。

现在，请你计算在经过$n-1$次扩充后，序列的第$k$个元素的值是多少？（元素从1开始编号）

输入描述

输入一行，包括两个整数$n,k(1\le n\le 50,1\le k\le 2^n-1)$

输出描述

输出一个整数，表示经过$n-1$次扩充后，序列的第$k$个元素的值。

样例1

输入

3 2

输出

2

样例2

输入

4 8

输出

4