#2420. 抓住那头牛

抓住那头牛

题目描述

约翰希望立即抓住逃亡的牛。当前约翰在节点NN ,牛在节点KK 时,他们在同一条线上。约翰有两种交通方式:步行和乘车。如果牛不知道有人在追赶自己,原地不动,那么约翰需要多长时间才能抓住牛?

• 步行:约翰可以在一分钟内从任意节点XX 移动到节点X1X -1X+1X+1

• 乘车:约翰可以在一分钟内从任意节点XX 移动到节点2×X2×X

输入格式

两个整数NNKK

输出格式

单行输出约翰抓住牛所需的最短时间(以分钟为单位)

样例

5 17
4

数据范围

0N,K1000000≤N , K ≤100 000

来源

POJ3278