分数: 300 点
问题陈述
有 N 高桥王国的公民。每个公民都有一个国民身份证号码;的 ID i第公民是 a_i。在这里,所有 a_i 两两不同。
高桥有 K 糖果块。他决定通过以下方式将这些碎片分发给市民,直到他没有更多的碎片为止。
- 当他有 N 或更多张,向每个公民分发一张。
- 否则,令 K' 是他目前拥有的碎片数量,并为每位公民分发一枚碎片 K' 最小的 ID。
当所有棋子都发出后,将有多少棋子 i第公民有吗?
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^{18}
- 1 \leq a_i \leq 10^9
- 全部 a_i 两两不同。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K a_1 a_2 \ldots a_N
输出
打印 N 行。的 i- 第行应包含收到的糖果的数量 i第公民。
示例输入 1
2 7 1 8
示例输出 1
4 3
高桥将按如下方式分发棋子。
- 向每个人分发一份,留下 Takhashi 5 件。
- 向每个人分发一份,留下 Takhashi 3 件。
- 向每个人分发一份,留下 Takhashi 1 一块。
- 向 1-st 公民,让 Takhashi 没有棋子。
最后, 1-st 公民将收到 4 件,以及 2-nd 公民将收到 3 件。
示例输入 2
1 3 33
示例输出 2
3
由于只有一名公民,高桥会将所有棋子分发给该公民 1-st公民。
示例输入 3
7 1000000000000 99 8 2 4 43 5 3
示例输出 3
142857142857 142857142857 142857142858 142857142857 142857142857 142857142857 142857142857