#KKT090803. 数的变化

数的变化

题目描述

给定两个整数 a,ba,b,每次可以把当前数加1,或乘2。求从 aa 变成 bb 的最少操作次数。

输入格式

一行两个整数 a,ba,b。

输出格式

输出最少操作次数。

样例

2 10
3

数据范围

对于30%的数据,1≤a≤b≤1001\le a\le b\le100;对于60%的数据,1≤a≤b≤1061\le a\le b\le10^6;对于100%的数据,1≤a≤b≤1091\le a\le b\le10^9。