你是一名城镇规划者,负责建设一座新城的基础设施。初始时,你拥有 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