#P0233. 小精灵
小精灵
题目描述
小飞侠发现了一只机灵的小精灵,它们都在一条数轴上。小飞侠当前位于位置 ,而小精灵则位于位置 。
小飞侠可以通过两种方式移动:
- 向左或向右移动一步,每步花费一分钟。
- 跳到当前位置的两倍,同样每次跳跃花费一分钟。
小精灵并不知道小飞侠的行动,始终静止不动。小飞侠希望以最少的时间抓住小精灵,你能帮助小飞侠计算出抓住小精灵所需的最少时间吗?
输入格式
一行包含两个整数 和 ,分别代表小飞侠和小精灵的起始位置;
输出格式
一个整数,表示小飞侠抓住小精灵所需的最少时间
输入样例:
5 17
输出样例:
4