#D. 土拨鼠找妈妈

    Type: Default 1000ms 256MiB

土拨鼠找妈妈

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.

Background

妈妈, 妈妈, 你是我的妈妈吗?

Description

土拨鼠乐乐找不到妈妈了, 她想尽快找到她的妈妈, 乐乐和妈妈现在站在一根数轴上.

现在乐乐站在aa点, 妈妈站在bb点,每一次乐乐移动一次, 如果乐乐站在xx

  • 向右移动一步, 到达x+1x+1位置
  • 向右跳跃一部, 到达2x2*x位置

问乐乐最少走多少步, 就可以找到妈妈?

Format

Input

输入两个正整数a,ba, b

Output

输出一个整数, 表示乐乐最少多少步找到妈妈.

Samples

2 4
1
2 10
3

样例解释2

2->4->5->10

6 90
9

样例解释3

6->8->9->10->11->22->44->45->90

Limitation

1a,b1091 \le a, b \le 10^9

[NOI蓝图杯] 十一月月赛-贪心专题赛

Not Attended
Status
Done
Rule
Ledo
Problem
8
Start at
2023-11-3 12:00
End at
2023-11-5 22:00
Duration
58 hour(s)
Host
Partic.
44