该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数 $s$ 和 $t$，我们希望利用增长与翻倍的操作，让 $s$ 变成 $t$。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 $s$ 变成 $t$？，保证 $s<t$。

输入格式

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

输出格式

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

1 4

2

样例解释 1

1->2->4

2 10

3

样例解释 2

2->4->5->10

数据范围

• 对于 $50\%$ 的数据，$1\leq s< t\leq 100$；
• 对于 $100\%$ 的数据，$1\leq s< t\leq 1,000,000,000$；