题目描述
所有核晶虚影排成一排,正中间的核晶虚影的大小为n,它两边的正中间的核晶虚影的大小为n-1,这两个n-1大小的核晶虚影两边的正中间的核晶虚影大小为n-2,依此类推。比如,n等于4时,所有核晶虚影大小为:1、2、1、3、1、2、1、4、1、2、1、3、1、2、1。
现在给定n和k,求出这个序列中第k个核晶虚影的大小。
输入
两个整数n,k(1<=n<=30,1<=k<=2^n-1),中间空格隔开,分别表示这个序列正中间的核晶虚影的大小和要求的第k个核晶虚影的大小。
输出
一个整数,表示第k个核晶虚影的大小。
样例输入
3 6
样例输出
2