题目描述
给定正整数 $s$ 和 $t$,保证 $s \lt t$,我们希望利用**增长**或**翻倍**的操作,让 $s$ 变成 $t$。
+ **增长**操作可以让数字加一,即 $x\leftarrow x+1$;
+ **翻倍**操作可以让数字翻倍,即 $x\leftarrow 2\times x$。
请问最少需要用多少步操作才能将 $s$ 变成 $t$?
输入
单独一行:两个正整数,分别表示 $s$ 与 $t$。
输出
单个整数:表示最少操作步数。
样例输入输出
提示
+ 对于 $50\%$ 的数据,$1\leq s \lt t\leq 100$;
+ 对于 $100\%$ 的数据,$1\leq s \lt t\leq 10^9$;
样例1说明:1->2->4
样例2说明:2->4->5->10