#232. zjz的机器人

zjz的机器人

Background

zjz身为他专业隐藏的大佬,平时都是在幕后指点江山,这天他遇到这样一个问题打算考考你的编程能力。

Description

有一个在坐标原点 (0,0)(0, 0) 的机器人,想要到达指定位置(a,b)(a, b),初始状态时,机器人的腿长mm11

机器人有每次行动有三个行为可以选择:

  1. 从当前位置(xy)(x,y),移动到(x+my)(x+m,y);
  2. 从当前位置(xy)(x,y),移动到(xy+m)(x,y+m)
  3. 停在原地,使腿长mm加一。

zjz想知道,机器人需要最少行动多少次才能实现目标。

Format

Input

输入两个整数 aab(1a,b109)b(1 \le a, b \le 10^9) ,表示要到达的位置。

Output

输出一个整数,表示机器人从 (0,0)(0, 0) 到达 (a,b)(a, b) 最少需要的行动次数。

Samples

8 4
6