问题 C：黄金大盗

有一个黄金小镇，小镇内有 $N$ 栋楼。所有的楼围成了一个环，即 $1$ 号楼与 $N$ 号楼相邻。每栋楼中都蕴藏了一定数量的黄金（也有可能是空的）。黄金大盗听闻此讯，立即前往该小镇。

每栋楼的黄金数量由数组 $A$ 表示，其中第 $i$ 栋楼的黄金数量为 $A_i$。大盗从 $1\to N$ 的楼栋顺序开始偷取黄金，偷到 $N$ 号楼之后又会回到 $1$ 号楼继续偷，直到偷取的黄金数量达到 $K$ 才会停止。为了偷黄金的时候不被发现，他每到一栋楼最多只会偷 $1$ 块黄金（有可能楼里已经没有黄金了）。

求当大盗总共偷了 $K$ 块黄金之后，每栋楼里剩下的黄金数。

保证 $K$ 不超过 $N$ 栋楼所有的黄金数量。

第一行 $2$ 个正整数 $N,K$，表示楼的数量和要偷取的黄金数

第二行 $N$ 个整数，表示每栋楼的黄金数量

$1\le N\le 10^5, 1\le K\le 10^{12}, 0\le A_i\le 10^{12}$

3 3
1 3 0

0 1 0

5 13
5 4 1 3 8

2 1 0 0 5