问题 1390. -- 抓住那头牛

1390: 抓住那头牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 19
[提交][状态][讨论版]

题目描述

农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来.

他们都站在数轴上,约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处。约翰有两种办法移动,步行和瞬移。
步行:每1秒钟可以让约翰从N处走到N+1或N-1处;
瞬移:可让约翰在1秒内从N处消失,在2*N处出现。

然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动。那么,约翰需要多少时间抓住那只牛呢?

输入

两个整数,N和K。

输出

一个整数,农夫抓到牛所要花费的最短时间。

样例输入

5 17

样例输出

4

提示

来源

[提交][状态]