题目描述

给定数组，按从大到小输出前 k 个数。

输入格式

输入 n、n 个整数和 k。

输出格式

前 k 大的数每行一个。

样例

5
1 9 3 7 5
3

9
7
5

数据范围

1≤n≤100000，1≤k<n。