Type: Default 1000ms 256MiB

zjz的机器人

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

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

2025五一结训赛(新大一)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2025-5-5 8:10
End at
2025-5-5 13:10
Duration
5 hour(s)
Host
Partic.
5