A - Rook
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MiB
配点 : 100 点
問題文
座標平面上の点 P(X, Y) を、次の操作を繰り返して原点に動かしたいです。
- ある実数 a を選び、 P の現在の座標を (x, y) として、 P を (x, a) または (a, y) に動かす。
必要な最小の操作回数を求めてください。
制約
- 0 \leq X, Y \leq 100
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。
X Y
出力
必要な最小の操作回数を 1 行に出力せよ。
入力例 1
6 4
出力例 1
2
次のように操作を行うことで、 2 回の移動によって P を原点まで動かせます。
1 回目 … a = 0 として、P を (6, 4) から (0, 4) に移動させる。
2 回目 … a = 0 として、P を (0, 4) から (0, 0) に移動させる。
2 回未満の移動で P を原点まで動かすことはできないので、これが最適です。
入力例 2
0 1
出力例 2
1