#164. 土拨鼠找妈妈

土拨鼠找妈妈

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