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

题目描述

角谷猜想又称冰雹猜想。

对于一个正整数 x，不断按照如下规则进行变换：

• 如果 x 是奇数，则令 x = 3 × x + 1；
• 如果 x 是偶数，则令 x = x / 2。

当 x 变为 1 时，变换结束。

在这个过程中，从初始数字开始，到最后的 1 为止，依次出现的所有数字构成这个正整数的角谷序列。

例如，当 n = 22 时，角谷序列为：

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

这个序列中一共出现了 16 个数字，因此 22 的角谷序列长度为 16。

现在给定两个正整数 a 和 b，请你求出区间 [a,b] 内所有整数的角谷序列长度中的最大值。

输入格式

一行，包含两个正整数 a 和 b。

输出格式

输出一个整数，表示区间 [a,b] 内所有整数的角谷序列长度的最大值。

输入样例 1

1 10

输出样例 1

20

样例说明 1

区间 [1,10] 中，各整数的角谷序列长度如下：

其中数字 9 的角谷序列长度最大，为 20，因此输出 20。

输入样例 2

20 25

输出样例 2

24

样例说明 2

区间 [20,25] 中，数字 25 的角谷序列长度最大。

25 的角谷序列为：

25 76 38 19 58 29 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

这个序列中一共出现了 24 个数字，因此输出 24。

数据范围

对于所有测试数据，满足：

1 ≤ a ≤ b ≤ 100000

计算过程中出现的数值均在可能会在 long long 类型范围内。