配点 : 200 点
問題文
kenkoooo先生在SoundHound公司工作。他今天决定制作一个调整音量的功能。
在这个功能中,n 每秒将对输入的声音输出一定大小的音量。i 第秒的输入为 a_i 。如果, a_i 是输出的下限 L ,输出为 L ;如果a_i 超过上限 R ,输出为 R 。若都不符合,请编写程序以获得 a_i 。n 秒的输入和 a_i、L 和 R 给定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_i 的 i 的升序输出。关于
入力例 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