#OJ1567. 寻找最大的前n个数

寻找最大的前n个数

寻找最大的前n个数

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

输入m(0<m<100)个整数,从大到小输出其中最大的前n个,若m<=n,则从大到小输出全部的数.

Input

输入为一行,分别是m、n和m个整数.输入格式见sample input.

Output

从大到小输出其中最大的前n个,若m<=n,则从大到小输出全部的数.输出格式见sample output.

Sample Input

10 3 1 2 3 4 5 6 7 8 9 10

Sample Output

10 9 8

HINT