问题 1134 --搜索——提百万

1134: 搜索——提百万★★★★

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

题目描述

小明在玩lol排位,因为对面抢了提莫,小明只能选择妖姬与提莫对线,为了贯彻团战可以输,提莫必须死,小明在线上疯狂换血,现在提莫只剩一丝血,在塔后回城,小明默默打开外G,使回城时间无限延长,现在假设小明在一条线的一个点N(1<=N<=100000),提莫在同一条线的点M(1<=M<=100000),妖姬有两种方式行动:步行与技能

步行:妖姬可以在一秒内从一个点N移动到N-1与N+1;

技能:妖姬可以在一秒内从一个点N移动到2N处;

求小明要花多少时间单杀提莫

输入

第1行:两个空格分隔的整数:N和M

输出

输出最短时间
样例输入
Copy
5 17
样例输出
Copy
4

提示

来源

 

[提交][状态]