問題
まけの中身が知りたくて_。
おじさんがいた。
おじさんはスーパーで売られているお菓子のおまけのカードがほしい。
おじさんはできるだけレア度が高いカードが欲しいため、買う前にお菓子の袋を開け、カードのレア度の高い順にN個のお菓子を買った。
おまけのカードN枚のレア度(0〜100)をレア度が高い順に出力しなさい。
入力
1行目に売られているお菓子の数Mと買うお菓子の数Nが与えられる。
2行目からはおまけのカードのレア度Rが改行区切りでM個与えられる。
M N R1 R2 . . . RM
2行目が1個目のおまけのカードのレア度
3行目が2個目のおまけのカードのレア度
.
.
.
M行目がM個目のおまけのカードのレア度
出力
買ったお菓子についているカードのレア度をレア度が高い順に出力する。
制約
0 <= M, N <= 100000 , 0 <= R <= 100 , M >= N
入出力例
入力例1
10 4 1 2 3 4 5 6 7 8 9 10
出力例1
10 9 8 7
解説
カードのレア度が高い方から4つ選ぶため、10, 9, 8, 7 を出力する。
入力例2
5 3 100 1 10 1 81
出力例2
100 81 10