该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

• 步行：约翰可以在一分钟内从任意节点$X$ 移动到节点$X -1$或$X+1$。

• 乘车：约翰可以在一分钟内从任意节点$X$ 移动到节点$2×X$ 。

输入格式

两个整数$N$ 和$K$

输出格式

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

样例

5 17

4

数据范围

$0≤N , K ≤100 000$

来源

POJ3278