B - 音量

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

kenkooooさんはSoundHound社で働いています。彼は今日、音量を調整する機能を作ることにしました。

この機能では、n 秒の間毎秒与えられる入力に対し、ある大きさの音量を出力します。i 秒目の入力を a_i とします。もし、 a_i が出力の下限 L を下回っていた場合、出力は L とし、a_i が上限 R を上回っていた場合、出力を R とします。どちらでもないときは、出力を a_i とします。n 秒間の入力 a_iLR が与えられるので、n 個の出力 b_i を得るプログラムを書いてください。

制約

  • 1≦n≦10^5
  • 1≦a_i≦10^5
  • 1≦L≦R≦10^5

入力

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

n L R
a_1 ... a_n

出力

b_ii の昇順に出力せよ。


入力例 1

4 2 3
1 4 2 3

出力例 1

2 3 2 3
  • a_1(=1) について、下限 L(=2) を下回っているため、L を出力します。
  • a_2(=4) について、上限 R(=3) を下回っているため、R を出力します。
  • a_3, a_4 については、そのまま出力します。

入力例 2

3 1 10
3 3 4

出力例 2

3 3 4

入力例 3

1 3 3
3

出力例 3

3