#P0233. 小精灵

小精灵

题目描述

小飞侠发现了一只机灵的小精灵,它们都在一条数轴上。小飞侠当前位于位置 stst,而小精灵则位于位置 eded

小飞侠可以通过两种方式移动:

  1. 向左或向右移动一步,每步花费一分钟。
  2. 跳到当前位置的两倍,同样每次跳跃花费一分钟。

小精灵并不知道小飞侠的行动,始终静止不动。小飞侠希望以最少的时间抓住小精灵,你能帮助小飞侠计算出抓住小精灵所需的最少时间吗?

输入格式

一行包含两个整数 ststeded,分别代表小飞侠和小精灵的起始位置;

输出格式

一个整数,表示小飞侠抓住小精灵所需的最少时间

输入样例:

5 17

输出样例:

4