241489 - 资源扩张

题目描述

你是一名城镇规划者,负责建设一座新城的基础设施。初始时,你拥有 R 单位的资源。你可以通过两种操作增加资源:

① 翻倍操作:将当前资源量翻倍。

② 增加操作:将当前资源增加 1 单位。

你希望在最少操作次数内,将资源量达到 至少 N 单位。请计算最少需要多少次操作。

输入

一个整数 R (1 ≤ R ≤ 10^9),表示初始资源量。

一个整数 N (R ≤ N ≤ 10^18),表示目标资源量。

输出

一个整数,表示达到目标资源量所需的最少操作次数。

样例

输入

3 20

输出

5

输入

5 5

输出

0
说明

对于所有测试数据,保证:

1 ≤ R ≤ 10^9

R ≤ N ≤ 10^18

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题