#11162. 抓住那头牛
0
抓住那头牛
# 抓住那头牛
题目描述
农民约翰的牛逃跑了!约翰需要立即去抓住它。假设约翰和牛都在一条直线上,约翰的位置是 N (0 ≤ N ≤ 100,000),牛的位置是 K (0 ≤ K ≤ 100,000)。约翰有两种移动方式:
- 步行:从 X 移动到 X-1 或 X+1,耗时 1 分钟
- 传送:从 X 移动到 2*X,耗时 1 分钟
请计算约翰抓住牛所需的最短时间。
输入格式
一行,两个整数 N 和 K。
输出格式
一行,一个整数,表示最短时间。