#565. 农夫与迷路的牛

农夫与迷路的牛

农夫与迷路的牛

题目描述

农夫和一头牛在数轴上。已知农夫初始位置为 X,牛的位置为 Y(牛不移动)。 农夫每分钟可执行一次如下三种操作之一:

  • 从 x 移动到 x-1;
  • 从 x 移动到 x+1;
  • 从 x 移动到 2×x。

请计算农夫从 X 出发,最少需要多少分钟能够到达 Y。

输入格式

一行,包含两个整数 X、Y(可为负数)。

输出格式

一行,一个整数,表示最少需要的分钟数。

输入输出样例 #1

输入 #1

5 17

输出 #1

4

说明/提示

  • 坐标范围:-1000 ≤ X, Y ≤ 1000。
  • 数据保证牛保持静止不动。