AT_past202309_i アメ

有 $N$ 个小孩站成一排。最开始，第 $i$ 个小孩手中有 $A_i$ 颗糖果。 你将重复进行如下操作共 $M$ 次： - 将 $K$ 颗糖果分给当前糖果数最少的小孩（如果有多个小孩并列，则选择排在最前面的那个）。 请你求出经过 $M$ 次操作后，每个小孩手中的糖果数。

从标准输入读入如下格式： > $N$ $M$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

设 $B_i$ 表示第 $i$ 个小孩经过 $M$ 次操作后手中的糖果数。请按顺序输出 $B_1,B_2,\ldots,B_N$，用空格隔开。

### 样例解释 1 - 第 1 次操作，将糖果分给第 3 个小孩。现在他们拥有 $3,4,3,10$ 颗糖果。 - 第 2 次操作，将糖果分给第 1 个小孩。现在他们拥有 $5,4,3,10$ 颗糖果。 - 第 3 次操作，将糖果分给第 3 个小孩。现在他们拥有 $5,4,5,10$ 颗糖果。 ### 数据范围 - $1 \leq N \leq 10^5$ - $1 \leq M \leq 10^{12}$ - $1 \leq K \leq 10^5$ - $0 \leq A_i \leq 10^{12}$ - 输入数据均为整数。 由 ChatGPT 5 翻译