15003 - 前m大的数2
时间限制 : 1 秒
内存限制 : 128 MB
定义一个包含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