初来乍到的同学先刷"分类"标签下"语言入门"题,参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问,都可以在QQ群(546311977)里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版,出题不易,请大家抵制麓研!
Problem1024--走路还是坐公交

1024: 走路还是坐公交

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

Description

你收到通知被中南大学录取了,高兴的来到了长沙,很快你就来到了岳麓南路上,已知你的位置是N,中南大学的位置是K。为了去中南大学,你有两种移动方式:走路或者坐公交。

走路:你可以从位置X移动到X+1或者X-1

搭公交车:你可以从位置X移动到2X

每次走路或者搭公交车所需要的时间都是1分钟,你想尽快到达中南大学,所需的时间是多少呢?

Input

多组数据。

对于每组数据,输入一行,分别是NK(0<=N,K<=100,000)

Output

对于每组数据,输出一行,所需时间

Sample Input

5 17

Sample Output

4
welcome to PIPIOJ 2025
湘ICP备19004804号