#AG0201. 抓住那头熊

抓住那头熊

题目描述

光头强已被告知一头逃亡熊的位置,并想立即抓住它。他从一条直线上的 NN(0N100000)(0≤N≤100000) 开始,熊在同一条直线上的 KK(0K100000)(0≤K≤100000)。光头强有两种移动方式:步行和瞬移。

  • 步行:光头强可以在一分钟内从任何点 XX 移动到点 X1X-1X+1X+1
  • 瞬间移动:光头强可以在一分钟内从任何 XX 点移动到 2×X2×X 点。

如果熊没有意识到它的追赶,根本不动,光头强需要多长时间才能找回它?

输入格式

11行:两个空格分隔的整数:NNKK

输出格式

11行:光头强抓住逃跑的熊所需的最少时间,以分钟为单位。

样例

5 17
4

提示

光头强找到熊的最快方式是沿着以下路径移动:510918175-10-9-18-17,需要 44 分钟。 当然 54816175-4-8-16-17 也可以。