#38. 抓住那头牛

抓住那头牛

Description

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

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

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

Format

Input

两个整数NNKK

Output

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

Samples

5 17
4