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