有编号为 1, 2, \ldots, N 的 N 篮子排成一个圆圈。

对于每个 1\leq i \leq N-1 ，篮子 i+1 位于篮子 i 的右边，篮子 1 位于篮子 N 的右边。

篮子 i 现在包含 A_i 个苹果。

小Z从 1 篮筐前开始，重复以下动作。

-如果他面对的篮子里有苹果，拿一个吃。然后，不管他现在是否吃了苹果，继续到右边的下一个篮子。

当小Z吃完总共 K 个苹果时，求每个篮子里剩下的苹果数。

第一行两个数字N,K;

接下来N个数字A_i 表示原有的苹果

N个数字A_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 。