数轴跳跃游戏

普及⏱ 1000ms💾 256MB#P5109🏷️ 搜索

题目描述

在一维数轴上玩跳跃游戏:棋子起始在格子 $N$,目标是到达格子 $K$。每分钟可以进行一次以下三种操作之一:

  1. 从 $x$ 走到 $x-1$;
  2. 从 $x$ 走到 $x+1$;
  3. 从 $x$ 跳到 $2x$。

棋子不能跳出 $[0, 100000]$ 的范围。求到达 $K$ 的最少分钟数。

输入格式

一行,两个整数 $N, K$,用空格分隔。

输出格式

一行,一个整数:最少分钟数。

数据范围

$$0 \le N, K \le 100000$$

样例输入 #1
5 17
样例输出 #1
4
样例输入 #2
10 10
样例输出 #2
0