#11162. 抓住那头牛

0

抓住那头牛

# 抓住那头牛

题目描述

农民约翰的牛逃跑了!约翰需要立即去抓住它。假设约翰和牛都在一条直线上,约翰的位置是 N (0 ≤ N ≤ 100,000),牛的位置是 K (0 ≤ K ≤ 100,000)。约翰有两种移动方式:

  1. 步行:从 X 移动到 X-1 或 X+1,耗时 1 分钟
  2. 传送:从 X 移动到 2*X,耗时 1 分钟

请计算约翰抓住牛所需的最短时间。

输入格式

一行,两个整数 N 和 K。

输出格式

一行,一个整数,表示最短时间。