数链
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
现在我们有这样一个数链问题如下：
1.输入一个正整数𝑛
2.输出𝑛
3.如果𝑛=1则结束
4.如果𝑛是奇数，则𝑛变为3𝑛+1，否则𝑛变为𝑛/2
5.转入第2步。
例如输入的正整数𝑛=22，应该会输出如下的数链
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
我们推测：对于任意一个正整数，经过上述算法最终都会得到1。
对于给定的正整数𝑛，我们把得到的数链中的数的个数称为𝑛的链长，例如22的链长是16.
对于给定的任意一对正整数𝑎和𝑏，求出𝑎和𝑏之间的最长链长，当然这个最长的链表是由𝑎和𝑏之间的一个正整数产生的，包括𝑎和𝑏。
输入描述
一行，两个用空格隔开的正整数𝑎,𝑏（𝑎<𝑏）
输出描述
共一行，一个数，𝑎与𝑏之间的最长链长。
1 10
20
样例说明
9的链长是20
数据范围
30%的数据，1<𝑖<𝑗<1000
100%的数据，1<𝑖<𝑗<100000