题目描述
题目描述
哈利波特丢失了他的一头魁地奇球,他决定追回他的球。
已知哈利波特和球在一条直线上,初始位置分别为 和 ,假定球在原地不动。哈利波特的行走方式很特别:他每一次至多可以前进三步、至多可以后退两步或者直接走到当前位置 倍 的位置。比如他现在在 ,那么他移动一次可以去 ,或者直接去 。
计算哈利波特至少需要移动几次可以追上他的球?
注:哈利波特不能移动到小于或大于的位置
输入格式
第一行包含一个两个正整数 和 (),分别表示哈利波特和球的坐标。
输出格式
输出最少步数。
样例输入
5 17
样例输出
2
5 17
2
0 100000
16
2861 99664
282