该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

浙江杭州某镇共有$n$个人,请找出该镇上的前$m$名大富翁.

输入

输入包含多组测试用例.

每个用例首先包含2个整数$n（0<n<=100000）$和$m(0<m<=10)$，其中:$n$为镇上的人数，$m$为需要找出的大富翁数

接下来一行输入镇上$n$个人的财富值.

$n$和$m$同时为0时表示输入结束.

输出

请输出乌镇前$m$个大富翁的财产数，财产多的排前面，如果大富翁不足$m$个，则全部输出,每组输出占一行.

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

6
6 5 4