说明

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

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

输入格式

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

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

输出格式

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

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

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

3 20
103 63 34
3 21 
103 63 34

10 6 4
11 6 3

10 7 4
11 7 3

来源

数学建模