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 翻译