问题 2720 --抓牛

2720: 抓牛

题目描述

   农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来.
他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+l或x-l处;而瞬移则可让他在1秒内从x处消失,在2x处出现.然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动.
       那么,约翰需要多少时间抓住那只牛呢?

输入

仅有两个整数N和K

输出

最短时间

样例输入输出

输入#1 复制
5 17
输出#1 复制
4

提示

 

序号 标题 作者 发表时间 费用 订购数 操作