002 - お〜い お

問題

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

おじさんがいた。

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

おじさんはできるだけレア度が高いカードが欲しいため、買う前にお菓子の袋を開け、カードのレア度の高い順にN個のお菓子を買った。

おまけのカードN枚のレア度（0〜100）をレア度が高い順に出力しなさい。

入力

１行目に売られているお菓子の数Mと買うお菓子の数Nが与えられる。

２行目からはおまけのカードのレア度Rが改行区切りでM個与えられる。

M N
R1
R2
.
.
.
RM

２行目が１個目のおまけのカードのレア度
３行目が２個目のおまけのカードのレア度
.
.
.
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