题目描述

你在玩一款横版回合制游戏，前方是一名强敌，而你有 $n$ 名角色排成一排准备迎接战斗，每个角色拥有若干件装备。为了简化问题，每件装备为角色提供的战斗力固定为 $1$ 。

众所周知，回合制游戏的站位十分讲究。在这一关中，第 $i$ 个位置可以将角色的战斗力增强为原来的 $i$ 倍。在开战前，你有 $k$ 次调整角色装备的机会，每次调整装备，你可以将一名角色的一件装备转移到另一名角色身上。

求：为了最大化整支队伍的战斗力总和，每名角色最终的装备数量。

输入格式

第一行：两个整数 $n,k$ ，分别表示角色数量和调整次数上限。

第二行： $n$ 个整数 $a_1,a_2,...,a_n$ ，分别表示初始时每名角色的装备数量。

$n$ 个整数，表示在使战斗力总和尽可能大的情况下，每名角色最终的装备数量，以空格分隔。

3 4
2 3 4

0 1 8

2 2
1 0

0 1

样例 $1$ 解释

有 $3$ 个角色和 $4$ 次操作机会。

第 $1,2$ 次操作： $1$ 号角色 $-1$ ， $3$ 号角色 $+1$ ；

第 $3,4$ 次操作： $2$ 号角色 $-1$ ， $3$ 号角色 $+1$ 。

样例 $2$ 解释

有 $2$ 个角色和 $2$ 次操作机会。

只需操作一次： $1$ 号角色 $-1$ ， $2$ 号角色 $+1$ 。

对于 $60\%$ 的数据， $1≤n,k≤100；0≤a_i≤100$ 。

对于 $100\%$ 的数据， $1≤n,k≤10^6；0≤a_i≤10^6$ 。