题目描述

《Top-k 问题》

给定一个正整数 k 和 n 个无序的整数，请输出 n 个数中前 k 个最大的值。（1<=n<=10^6,1<=k<=n）

输入格式

第一行一个整数 k。 第二行一个整数 n。 第三行 n 个空格隔开的无序整数。

输出格式

按升序输出一行 k 个数，是输入的 n 个数中前 k 个最大的值。

样例

输入样例 1

3
5
1 7 6 3 2

输出样例 1

3 6 7

输入样例 2

3
5
1 7 6 7 7

输出样例 2

7 7 7

输入样例 3

1
4
10 5 8 12

输出样例 3

12

输入样例 4

4
4
4 2 1 3

输出样例 4

1 2 3 4