15003 - 前m大的数2

定义一个包含N(N ≤ 3000) 个正整数的序列,每个数不超过5000,对它们两两相加得到的( N∗(N−1) ) / 2 个和,求出其中前M大的数(M ≤ 1000) 并按从大到小的顺序排列

输入

多组数据,其中每组数据包括两行:第一行两个数N和M,第二行N个数,表示该序列

输出

对于输入的每组数据,输出M个数,表示结果

样例

输入

4 4
1 2 3 4
4 5
5 3 6 4

输出

7 6 5 5
11 10 9 9 8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题