#P1594. 数的变化

数的变化

题目描述

老师给提出了一个问题,即给出两个整数 aabb,每次操作可以 a+1a+1a×2a \times 2, 问至少进行多少次操作可以使得 a=ba = b

输入格式

一行两个整数 aabb,之间有一个空格。

数据范围

对于 30% 的数据满足:1ab1001 \le a \le b \le 100

对于 60% 的数据满足:1ab1061 \le a \le b \le {10}^6

对于 100% 的数据满足:1ab1091 \le a \le b \le {10}^9

输出格式

一行一个整数,表示至少进行多少次操作可以使得 a=ba = b

样例

2 10
3
3 16
3

样例解释

样例 112>4>5>102->4->5->10,一共需要 33 次变化

样例 223>4>8>163->4->8->16,一共需要 33 次变化