I. 开心分糖果

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

开心分糖果

时间限制 1s 空间限制 256MB

学校组织了一场分发糖果的任务，需要将一批糖果分发给各个班级。已知有n个班级，每个班级学生数量不同，分别为a1,a2,a3...an。现有m颗糖果，需尽可能公平地将糖果分发给各个班级。即按班级人数的一定比例分配糖果，糖果多余则按班级顺序发，直到所有人都有糖或糖发完。

请编写程序，计算出每个班级能分配到的糖果数量。

第一行输入两个整数n和m，分别表示班级数量和糖果数量第二行输入n个数，表示每个班级的人数。

输出n个数，分别表示每个班级分配到的糖果数量。

3 10
20 30 40

3 3 4

对于 100% 的数据，保证 1 <= n <= 10^5, 1 <= a_i, m <= 10^6。