问题 2421 --光与暗的平衡

2421: 光与暗的平衡

时间限制: 1 Sec  内存限制: 128 MB
提交: 406  解决: 210
[提交][状态][命题人:]

题目描述

曹老师是一名LV.MAX的光暗大膜法师,他精通光明与黑暗魔法。

曹老师面前有 n 只青蛙,他可以使用光明魔法或黑暗魔法改变青蛙的数量。当他使用光明魔法时,青蛙们会自我复制,使得数量变为原先的两倍。当他使用黑暗魔法时,有一只青蛙会消失在虚无中,即青蛙数量减一。

请问曹老师最少需要使用几次光或暗的魔法,才能使得青蛙数量变为 m。

输入

输入包含一组测试数据。

输入两个整数 n,m(1<=n,m<=10000)。

输出

输出一个整数,表示曹老师最少需要使用几次魔法。

样例输入
Copy
4 6
样例输出
Copy
2

提示

来源

[提交][状态]