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