Problem5748--Sort

5748: Sort

Time Limit: 1.000 Sec  Memory Limit: 32 MB
Submit: 14  Solved: 13
[Submit] [Status] [Web Board] [Creator:]

Description

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


Input

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


Output

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


Sample Input

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

190069 13569
446412 268859 218397 201075 174963 159993

Source/Category


[Submit] [Status]