10752: 公平席位

Memory Limit：64 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

假设某校有N名学生，1st学院有n1学生，2nd学院有n2学生，k-th学院有nk学生，现在要组织一个有m人组织的学生会，

请根据标准1与标准2给出k个学院的学生席位分配方案.

Input

有多组数据，每组数组的第一行数据的为正整数k m (m>k, k>1)

第二行数组是k 个数，分别是 n1  n2  n3 ... nk (nk >1).

Output

每组数组输出两行，第一行是准则1对应k个学院分配的席位个数，用空格分隔

第二行是是准则2对应k个学院分配的席位个数。

每组数组的输出用空格分隔。（注意最后一组数组后面只有一个回车）

Sample Input Copy 

3 20
103 63 34
3 21 
103 63 34

Sample Output Copy 

10 6 4
11 6 3

10 7 4
11 7 3

Source/Category

SubmitSubmit RecordStatisticsShowOff!