You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

马上就是月饼节了, 土拨鼠 ln 从人类那拿来了 $m$ 个月饼, 他打算分给 $n$ 个土拨鼠兄弟, 每个土拨鼠都有一个编号$a_i$, 每个土拨鼠的编号各不相同.

ln 将通过以下方式分月饼.

他根据土拨鼠的编号由小到大分月饼, 分完一轮再来一轮, 现在我们想知道每只土拨鼠最终能分得多少月饼.

输入格式

第一行输入两个整数 $n, m$

第二行输入 $n$ 个整数, 表示每个整数对应的编号 $a_i$.

输出格式

输出 $n$ 个整数, 表示每个土拨鼠分得的月饼数量.

样例 #1

样例输入 #1

2 7
1 8

样例输出 #1

4
3

样例 #2

样例输入 #2

1 3
33

样例输出 #2

3

提示

• $1\ \leq\ n\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ m\ \leq\ 10^{18}$
• $1\ \leq\ a_i\ \leq\ 10^9$