AT_abc270_e [ABC270E] Apple Baskets on Circle

有 $N$ 个编号为 $1,2,\ldots,N$ 的篮子按圆形排列。对于 $1 \leq i \leq N-1$，篮子 $i$ 的右边是篮子 $i+1$，而篮子 $N$ 的右边是篮子 $1$。 每个篮子 $i$ 中有 $A_i$ 个苹果。 高桥君最初站在篮子 $1$ 前面，并重复以下操作： - 如果面前的篮子里有苹果，就从篮子里取出 $1$ 个苹果并吃掉。之后，无论是否吃到了苹果，都移动到右边的下一个篮子前。 请你求出当高桥君恰好吃掉 $K$ 个苹果时，每个篮子中剩下的苹果数量。

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

请输出 $N$ 个整数，用空格分隔。第 $i$ 个数表示高桥君恰好吃掉 $K$ 个苹果时，篮子 $i$ 中剩下的苹果数量。

## 限制条件 - $1 \leq N \leq 10^5$ - $0 \leq A_i \leq 10^{12}$ - $1 \leq K \leq 10^{12}$ - 所有苹果的总数不少于 $K$，即 $\sum_{i=1}^{N}A_i \geq K$ - 输入中的所有数均为整数 ## 样例解释 1 高桥君的行动如下： - 面前的篮子 $1$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $2$ 前。这时各篮子的苹果数为 $(0,3,0)$。 - 面前的篮子 $2$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $3$ 前。这时各篮子的苹果数为 $(0,2,0)$。 - 面前的篮子 $3$ 里没有苹果，移动到篮子 $1$ 前。这时各篮子的苹果数为 $(0,2,0)$。 - 面前的篮子 $1$ 里没有苹果，移动到篮子 $2$ 前。这时各篮子的苹果数为 $(0,2,0)$。 - 面前的篮子 $2$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $3$ 前。这时各篮子的苹果数为 $(0,1,0)$。 由 ChatGPT 4.1 翻译