002 - お〜い お

時間制限 1 秒 / メモリ制限 64 MB / 得点 40 / x 3 /


TLE
1sec
MLE
64MB
得点
40

問題

まけの中身が知りたくて_。

おじさんがいた。

おじさんはスーパーで売られているお菓子のおまけのカードがほしい。

おじさんはできるだけレア度が高いカードが欲しいため、買う前にお菓子の袋を開け、カードのレア度の高い順に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