1478: 归并排序
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
给你n个整数，请按从大到小的顺序输出其中前m大的数。（请使用归并排序完成）
输入
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
输出
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入 复制
5 2
-207693 190069 13569 -48891 -354975
20 6
-339148 446412 -322565 39597 -139187 108119 159993 218397 201075 174963 -149825
137785 105930 -55557 -363362 268859 -139719 -425420 -269331 -333651
样例输出 复制
190069 13569
446412 268859 218397 201075 174963 159993