← 返回题目列表

AtCoder · soundhound2018_b

B. 音量

中文机器翻译题面 查看原题

配点 : 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