最小化绝对值(一)

题目描述

给定长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$,以及满足 $L\leq R$ 的整数 $L$ 和 $R$。

对于每个 $i=1,2,\ldots,N$,找出同时满足以下两个条件的整数 $X_i$。注意,要寻找的整数总是唯一确定的。

• $L\leq X_i \leq R$。

• 对于任意满足 $L \leq Y \leq R$ 的整数 $Y$,都有 $|X_i - A_i| \leq |Y - A_i|$。

输入格式

输入按以下格式从标准输入给出:

$N$ $L$ $R$
$A_1$ $\ldots$ $A_N$

输出格式

按顺序用空格分隔输出 $X_i$($i=1,2,\ldots,N$)。

样例

5 4 7
3 1 4 9 7

4 4 4 7 7

对于 $i=1$:

$|4-3|=1$

$|5-3|=2$

$|6-3|=3$

$|7-3|=4$

因此 $X_i = 4$。

3 10 10
11 10 9

10 10 10

数据范围

• $1\leq N\leq 2\times 10^5$
• $1\leq L\leq R \leq 10^9$
• $1\leq A_i\leq 10^9$
• 所有输入值均为整数