← 返回题目列表

AtCoder · abc208_c

C. 公平糖果分发

中文机器翻译题面 查看原题

分数: 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