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

题目描述

TooY0ung的班级内有n个小朋友，某一天上课前，TooY0ung让每位小朋友从家中带一些糖果来，已知每位小朋友带来的糖果数目是a1,a2,…,an。 TooY0ung准备了m块奖励糖果准备发给每位小朋友，分发规则如下： 1.如果糖果数目大于等于n，则分给每位小朋友一块糖果。 2.如果糖果数目小于n，假设还有x块糖果，则分给糖果数目最少的x位小朋友，即根据小朋友手中糖果数进行排序，前x位小朋友均可以分得一块糖果。 TooY0ung想知道，每位小朋友可以分得自己的糖果多少块，按照编号顺序输出答案。

输入格式

输入文件名为candy.in。

输入文件包含两行，第一行输入两个正整数，n和m，含义见题目描述。

第二行输入n个正整数，代表a1,a2,…,an。数据保证所有的ai均不相同。

输出格式

输出文件名为candy.out。

输出包含n行，第i行（每行）输出一个数字，表示第i个小朋友可以收到TooY0ung发给他的糖果数。

2 7
100 200

4
3

样例1解释

两个小朋友，TooY0ung有7块糖。第1个小朋友带了100块糖，第2个小朋友带了200块糖。

首先，7>2，则每位小朋友都分一块糖，此时第1个小朋友共收到了1块糖，第2个小朋友共收到了1块糖，TooY0ung还有7-2=5块糖。

然后，5>2，则每位小朋友都分一块糖，此时第1个小朋友共收到了2块糖，第2个小朋友共收到了2块糖，TooY0ung还有5-2=3块糖。

然后，3>2，则每位小朋友都分一块糖，此时第1个小朋友共收到了3块糖，第2个小朋友共收到了3块糖，TooY0ung还有3-2=1块糖。

最后1<2，则给糖果数最少的1位小朋友再分一块糖，此时第1个小朋友共收到了4块糖，第2个小朋友共收到了3块糖。 所以最终输出为4和3。（中间用换行符分开）

数据范围与提示

对于30%的测试数据，满足1≤n≤100,1≤m≤100,1<=ai<=10^9。

对于100%的测试数据，满足1≤n≤2*10^5,1≤m≤10^18,1<=ai<=10^9。