#bfs001. 农民抓田鼠

农民抓田鼠

抓田鼠

题目描述

​ 农田被田鼠大量破坏。农民知道了田鼠的位置,农民和田鼠都位于数轴上,农民起始位于点 N (0≤N≤100000),田鼠位于点 K (0≤K≤100000)。农民有两种移动方式:

  1. 从 X 移动到 X-1 或 X+1 ,每次移动花费一分钟
  2. 从 X 移动到 2×X,每次移动花费一分钟

​ 假设田鼠没有意识到农民的行动,站在原地不动。农民最少要花多少时间才能抓住田鼠?

输入格式

​ 两个整数,N 和 K。

输出格式

​ 一个整数,农民抓到田鼠所要花费的最小分钟数。

输入输出样例

5 20
2
5 17
4

数据规模与约定

​ 0≤K≤100000,0≤N≤100000