题目描述

$N$ 人の人があるコンテストに参加し、$i$ 位の人のハンドルネームは $S_i$ でした。
上位 $K$ 人のハンドルネームを辞書順に出力してください。

辞書順とは？ 辞書順とは簡単に説明すると「単語が辞書に載っている順番」を意味します。より厳密な説明として、相異なる文字列 $S$ と文字列 $T$ の大小を判定するアルゴリズムを以下に説明します。

以下では「 $S$ の $i$ 文字目の文字」を $S_i$ のように表します。また、 $S$ が $T$ より辞書順で小さい場合は $S\ \lt\ T$ 、大きい場合は $S\ \gt\ T$ と表します。

1. $S$ と $T$ のうち長さが短い方の文字列の長さを $L$ とします。$i=1,2,\dots,L$ に対して $S_i$ と $T_i$ が一致するか調べます。
2. $S_i\ \neq\ T_i$ である $i$ が存在する場合、そのような $i$ のうち最小のものを $j$ とします。そして、$S_j$ と $T_j$ を比較して、 $S_j$ がアルファベット順で $T_j$ より小さい場合は $S\ \lt\ T$ 、大きい場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。
3. $S_i\ \neq\ T_i$ である $i$ が存在しない場合、 $S$ と $T$ の長さを比較して、$S$ が $T$ より短い場合は $S\ \lt\ T$ 、長い場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

答えを改行区切りで出力せよ。

题目大意

给出 $N$ 个字符串 $S_i$，按字典序升序排序，输出前 $K$ 个。

• $1 \le K \le N \le 100$
• $S_i$ 仅包含英文小写字母，长度不超过 $10$

5 3
abc
aaaaa
xyz
a
def

aaaaa
abc
xyz

4 4
z
zyx
zzz
rbg

rbg
z
zyx
zzz

3 1
abc
arc
agc

abc

提示

制約

• $1\ \leq\ K\ \leq\ N\ \leq\ 100$
• $K,\ N$ は整数
• $S_i$ は英小文字からなる長さ $10$ 以下の文字列
• $i\ \neq\ j$ ならば $S_i\ \neq\ S_j$

Sample Explanation 1

このコンテストには $5$ 人が参加し、$1$ 位の人のハンドルネームは abc 、$2$ 位の人のハンドルネームは aaaaa 、$3$ 位の人のハンドルネームは xyz 、$4$ 位の人のハンドルネームは a 、$5$ 位の人のハンドルネームは def でした。 上位 $3$ 人のハンドルネームは abc、aaaaa、xyz であるため、これを辞書順に並べ替えて aaaaa 、abc 、xyz の順に出力します。