分数: 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- 第一个整数应该是篮子中剩余的苹果数量 i 当高桥吃完饭后 K 苹果。
示例输入 1
3 3 1 3 0
示例输出 1
0 1 0
高桥将执行以下操作。 他面对的
- 篮子 1包含一个苹果,所以他拿了一个并吃了它。然后,他继续上篮 2。现在,篮子里有 他所面对的 0,3,0 苹果。
- 篮子 2包含一个苹果,所以他拿了一个并吃了它。然后,他继续上篮 3。现在,篮子里有 他所面对的 0,2,0 苹果。
- 篮子 3不包含苹果。然后,他继续上篮 1。现在,篮子里有 他所面对的 0,2,0 苹果。
- 篮子 1不包含苹果。然后,他继续上篮 2。现在,篮子里有 他所面对的 0,2,0 苹果。
- 篮子 2包含一个苹果,所以他拿了一个并吃了它。然后,他继续上篮 3。现在,篮子里有 他所面对的 0,1,0 苹果。
示例输入 2
2 1000000000000 1000000000000 1000000000000
示例输出 2
500000000000 500000000000