Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2723. 巧抓纪念币

统计

题目描述

为了让同学们留下美好的回忆,博物院准备了很多纪念币,但需要通过特制的游戏手柄 抓取。纪念币在数轴的任意位置 Y。游戏手柄通过轨道移动,轨道与数轴同长且首尾对齐。 当游戏手柄的坐标与纪念币的坐标相同则抓取成功。若游戏手柄当下坐标为 X,下一次可以 移动到 X-1、X+1、2X 的位置,当然,这些位置不能超出轨道。 最终所有同学都抓到了纪念币。若已知 X 和 Y,如何移动最快呢?

输入格式

一行,包含两个整数 X,Y,表示游戏手柄和纪念币的初始位置。

输出格式

一行,包含一个数,表示游戏手柄最少需要移动的次数。

样例数据

input

5 17

output

4

样例说明:可行方案:5-->4-->8-->16-->17,共移动 4 次。

数据规模 对于 100%的数据,满足 X 和 Y 在数轴范围内。数轴长度为 100000。