有 $N$ 个编号为 $1,2,\dots, N$ 的篮子排成一个环。

对于每一个 篮子 $i$ $(1 \le i \le N-1$ ) ， 有篮子 $i+1$ 在它的右边。（篮子 $1$ 在 篮子 $N$ 的右边）。

现在第 $i$ 个篮子里有 $A_i$ 个苹果。

高桥君从第 $1$ 个篮子开始，如果他面对的篮子里有至少一个苹果，就拿一个吃掉。然后，不管他有没有吃到苹果，都要去紧靠在右边的下一个篮子，直到他吃到 $K$ 个苹果。

当高桥君吃到 $K$ 个苹果后，求每个篮子里还有多少个苹果。（数据保证所有苹果的数量总和 $\ge K$ )

数据说明

• $1 \le N \le 10^5$
• $1 \le A_i \le 10^{12}$
• $1 \le K \le 10^{12}$
• $\sum^{N}_{i=1} A_i \ge K$
• 输入的所有值均为正整数。