You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在一个遥远的幻想世界提瓦特，旅行者发现了一种神秘的宝石，这种宝石拥有两种特殊的能力：它能够通过吸收周围环境的元素力量逐渐增长（增长操作），也能够在吸收足够的元素力量后发生元素爆发，使力量翻倍（翻倍操作）。旅行者的目标是利用这两种操作，将手中的宝石从等级 $s$ 提升到等级 $t$，以解锁更强大的力量。每次增长操作会使宝石的等级增加一，而每次翻倍操作会使宝石的等级翻倍。旅行者需要计算出最少需要多少次操作，才能使宝石的等级从 $s$ 达到 $t$。

给定正整数 $s$ 和 $t$，保证 $s < t$，请计算出将宝石等级提升所需的最少操作次数。

输入格式

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

输出格式

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

样例

1 4

2

2 10

3

说明/提示

样例 1 解释

1 -> 2 -> 4。

样例 2 解释

2 -> 4 -> 5 -> 10。

数据范围

对于 $50\%$ 的数据，$1 \le s \lt t\le 100$；

对于 $100\%$ 的数据，$1 \le s \lt t \le 1,000,000,000$