题目描述
题目描述
给定正整数 s 和 t,保证 s≤t,我们希望利用增长或翻倍的操作,让 s 变成 t。
增长操作可以让数字加一,即x→x+1;
翻倍操作可以让数字翻倍,即x→2×x。
请问最少需要用多少步操作才能将 s 变成 t ?
输入格式
一行两个正整数,分别表示 与 。
输出格式
一行一个整数,表示最少操作步数。
输入样例 #1
1 4
输出样例 #1
2
样例说明 #1
依次执行 ,共 2 步。
输入样例 #2
2 10
输出样例 #2
3
样例说明 #2
依次执行 ,共 3 步。
输入样例 #3
5 8
输出样例 #3
3
样例说明 #3
依次执行 ,共 3 步。
数据范围
对于 50% 的数据:。
对于 100% 的数据:。