AT_abc330_b [ABC330B] Minimize Abs 1

[problemUrl]: https://atcoder.jp/contests/abc330/tasks/abc330_b 長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ 及び整数 $ L,R $ が与えられます。ここで $ L,R $ は $ L\leq\ R $ を満たします。 $ i=1,2,\ldots,N $ について以下の $ 2 $ つの条件を共に満たす整数 $ X_i $ を求めてください。なお、求める整数は常に一意に定まります。 - $ L\leq\ X_i\ \leq\ R $ - $ L $ 以上 $ R $ 以下であるようなどの整数 $ Y $ についても $ |X_i\ -\ A_i|\ \leq\ |Y-A_i| $ を満たす

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ R $ $ A_1 $ $ \ldots $ $ A_N $

$ i=1,2,\ldots,N $ について $ X_i $ を空白区切りで出力せよ。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ L\leq\ R\ \leq\ 10^9 $ - $ 1\leq\ A_i\leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 $ i=1 $ では、 - $ |4-3|=1 $ - $ |5-3|=2 $ - $ |6-3|=3 $ - $ |7-3|=4 $ より $ X_i\ =\ 4 $ です。