该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数字变换

时间限制:1s

空间限制:64MB

题目描述

现有一正整数$a$，你每次可以进行以下操作之一：

①将其变为原来的$1.2$倍，向下取整，即$a\to \lfloor 1.2a \rfloor$

②将其增加$1$, 即$a\to a+1$

③将其减少$1$, 即$a\to a-1$

至少进行几次操作，才能变为正整数$b$？

输入格式

第一行两个正整数$a,b$。

输出格式

一个正整数，表示最少操作的次数。

样例输入1

58 71

样例输出1

3

样例1解释

58*1.2 = 69.6, 取整为69

69+1+1 = 71

样例输入2

114 514

样例输出2

16

样例输入3

69 92

样例输出3

7

样例3解释

很多程序没有过这个点，输出了8次

实际只需要7次，方案如下：

一次乘法，69*1.2 = 82.8 取整为82

三次减法，82-3 = 79

一次乘法，79*1.2 = 94.8，取整为94

两次减法，94-2=92

所以答案是1+3+1+2=7次即可。

数据范围及限制

共$10$组测试数据，每个测试点$15$分。

对于前$40\%$的数据，$1< a,b \le 100$。

对于$100\%$的数据，$1< a, b\le 10^6$。