A - X に最も近い値 (The Nearest Value) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100

問題文

整数 X, L, R が与えられる. L 以上 R 以下の整数のうち,X との差の絶対値が最も小さいものを出力せよ.そのような整数はちょうど 1 つだけ存在することが証明できる.

制約

  • 1 \leqq X \leqq 100\,000
  • 1 \leqq L \leqq R \leqq 100\,000

入力

入力は以下の形式で標準入力から与えられる.

X L R

出力

L 以上 R 以下の整数のうち,X との差の絶対値が最も小さいものを出力せよ.


入力例 1

8 3 6

出力例 1

6

3, 4, 5, 6 のうち,8 との差の絶対値が最も小さいものは 6 である.したがって 6 を出力する.


入力例 2

7 3 10

出力例 2

7

3, 4, 5, 6, 7, 8, 9, 10 のうち,7 との差の絶対値が最も小さいものは 7 である.したがって 7 を出力する.


入力例 3

8 10 10

出力例 3

10