#1155. Two Buttons

Two Buttons

No submission language available for this problem.

你练就了神功,但内力暴走了。你只能希望自己通过调整内力大小,到达平衡位来拯救自己。

调整的方式有两种:

  1. 放任内力暴涨,调整后内力是原来的两倍。
  2. 压制内力暴涨,调整后内力在原来的基础上减一

注意,内力可不能为负,否则就内功散尽,成为了废人。虽然内力无穷大你也可以承受,但只要不是平衡位你就不能停下调整,否则也是内功散尽,成为废人。

一开始,你的内力值为 nn,你的内力平衡值为 mm,你最少需要几次调整才能拯救自己 ?

输入的第一行也是唯一一行包含两个不同的整数 nnmm ( 1n,m1041≤n,m≤10^4 ),中间用空格隔开,表示内力和平衡位。

输出一个整数表示所需的最少调整次数。

4 6

2

10 1

9