Migrated from Lutece 528 输出前m大的数据

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

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

Input

题目包含多组测试数据，以EOF结束。

每组测试数据有两行，第一行有两个数$n,m$($0<n,m<1000000$)，第二行包含$n$个处于区间$[-500000,500000]$的整数，每个数后有一个空格。

Output

对每组测试数据按从大到小的顺序输出前$m$大的数，每个数后应有一个空格。

Samples

5 3 
3 -35 92 213 -644

213 92 3

Note

数据很多，可能有重复数据。

Resources

wxiaoping 2009年C语言第六次上机