第19回日本情報オリンピック　一次予選(第3回)

2019年11月21日
情報オリンピック日本委員会

問題文

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

制約

• 1 ≦ X ≦ 100 000．
• 1 ≦ L ≦ R ≦ 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

出力例 2
10