Problem F: 28-搜索与回溯2-提百万

Problem F: 28-搜索与回溯2-提百万

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

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

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


Input

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

Output

输出最短时间

Sample Input

5 17

Sample Output

4

[Submit][Status]