1455: Sort

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:85 Solved:3

Description

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

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

190069 13569
446412 268859 218397 201075 174963 159993

Source/Category