当前没有测试数据。

E - 圆上的苹果篮子

得分：500分

问题描述

有$n$个标记为$1, 2, \ldots, n$的篮子排列成一个圆。
对于$1\leq i \leq n-1$，篮子$i+1$在篮子$i$的右手边，而篮子$1$在篮子$n$的右手边。

每个篮子$i$中现在有$A_i$个苹果。

高桥从篮子$1$的正前方开始，重复以下动作。

• 如果他面前的篮子中有一个苹果，他就拿一个苹果吃掉。然后，不管他现在是否吃了苹果，继续走到右手边的下一个篮子。

找出当高桥一共吃了$K$个苹果时，每个篮子中剩余的苹果数。

约束

• $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$。
• 输入中的所有值都是整数。

输入

从标准输入读入数据，数据格式如下：

$n$ $K$

$A_1$ $A_2$ $\ldots$ $A_n$

输出

输出共$n$个整数，用空格分隔。
第$i$个整数是高桥一共吃了$K$个苹果时，篮子$i$中剩余的苹果数。