15002 - 前m大的数1

给你n个整数,请按从大到小的顺序输出其中前m大的数。

输入

有多组测试数据。每组测试数据有两行,第一行有两个数n, m(0 < n, m < 1000000),第二行包含n个各不相同,且都处于区间[−500000, 500000] 的整数。

输出

对每组测试数据按从大到小的顺序输出前m大的数。

样例

输入

5 3
3 -35 92 213 -644

输出

213 92 3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题