15002 - 前m大的数1

通过次数

25

提交次数

108

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

5 3
3 -35 92 213 -644

输出

213 92 3