问题 C: 考的高吃的少
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：16
解决：8
题目描述
现在有n个学生，每个学生都有一个考试分数，没有两个学生分数一样。现在有k个糖果。老师将会把这k个糖果分给n个学生。
1.当老师的糖果个数大于等于n个时，老师会给每个学生分一个糖果。
2.如果老师的糖果不够n个，那么老师会根据分数的高低来分配，会按分数从低到高依次分配，每人分配一个。所以考的高的学生就可能会比考的低的学生少一个糖果。
1.当老师的糖果个数大于等于n个时，老师会给每个学生分一个糖果。
2.如果老师的糖果不够n个，那么老师会根据分数的高低来分配，会按分数从低到高依次分配，每人分配一个。所以考的高的学生就可能会比考的低的学生少一个糖果。
输入
n k
a1 a2 ...an
1<=n<=2e5
1<=k<=1e18
1<=ai<=1e9
a1 a2 ...an
1<=n<=2e5
1<=k<=1e18
1<=ai<=1e9
输出
依次输出每个学生得到糖果，每个学生一行
样例输入 复制
2 7
1 8
样例输出 复制
4
3
提示
样例二：
输入
7 1000000000000
99 8 2 4 43 5 3
输出
142857142857
142857142857
142857142858
142857142857
142857142857
142857142857
142857142857
输入
7 1000000000000
99 8 2 4 43 5 3
输出
142857142857
142857142857
142857142858
142857142857
142857142857
142857142857
142857142857