题目描述

给定正整数 $s$ 和 $t$，保证 $s<t$，我们希望利用 增长 或 翻倍 的操作，让 $s$ 变成 $t$。

• 增长 操作可以让数字加一，即 $x←x+1$；
• 翻倍 操作可以让数字翻倍，即 $x←2×x$。

请问最少需要用多少步操作才能将 $s$ 变成 $t$？

输入格式

两个正整数，分别表示 $s$ 与 $t$。

输出格式

单个整数：表示最少操作步数。

样例

1 4

2

解释#1

1->2->4

2 10

3

解释#2

2->4->5->10

数据范围/约定

• 对于 $50\%$ 的测试数据满足：$1≤s<t≤100$。
• 对于 $100\%$ 的测试数据满足：$1≤s<t≤10^9$。