开心分糖果

时间限制 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。