Slime

题目描述

小 Z 正在 van 游戏。

这个世界里有 n 只史莱姆，每只被打掉后会变成两只小史莱姆。

现在他的打法如下：

一开始的队列中有 n 只史莱姆，第 i 只编号为 i，被打死后会变成两只编号相同的小史莱姆，排在队列末尾。

小 Z 一路狂刷了许多只史莱姆后，想知道他撸死的第 m 只史莱姆的编号。

输入格式：

两个整数 n，m。

输出格式：

第 m 只史莱姆的编号。

输入样例 1：

2 3

输出样例 1：

1

样例解释：

撸死第一只（1）2 1 1

撸死第二只（2） 1 1 2 2

撸死第三只（1）1 2 2 1 1

括号里表示死亡的史莱姆编号，横线表示分裂后的史莱姆。

输入样例 2：

见 Slime2.in

输出样例 2：

见 Slime2.ans

T2. slime

数据范围：

对于 60%的数据 n,m<=1e6

对于 100%的数据 n,m<=1e18