该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

一场比赛有 $N$ 名参与者。排名第 $i$ 位的参与者的昵称是 $S_i$。请按字典序输出排名前 $K$ 位参与者的昵称。

什么是字典序？

简单来说，字典序就是字典中单词的排列顺序。以下是比较两个不同字符串 $S$ 和 $T$ 字典序的形式化算法：

设 $S_i$ 表示字符串 $S$ 的第 $i$ 个字符。我们用 $S < T$ 表示 $S$ 字典序小于 $T$，用 $S > T$ 表示 $S$ 字典序大于 $T$。

1. 令 $L$ 为 $S$ 和 $T$ 中较短者的长度。对于 $i=1,2,\dots,L$，检查 $S_i$ 是否等于 $T_i$。
2. 若存在某个 $i$ 使得 $S_i \neq T_i$，设 $j$ 是满足条件的最小 $i$。比较 $S_j$ 和 $T_j$：若 $S_j$ 的字母顺序小于 $T_j$，则 $S < T$；若 $S_j$ 更大，则 $S > T$。
3. 若所有 $i \leq L$ 都满足 $S_i = T_i$（即其中一个字符串是另一个的前缀），则比较两者的长度：若 $S$ 更短，则 $S < T$；若 $S$ 更长，则 $S > T$。

输入格式

输入从标准输入按以下格式给出：

$N$ $K$

$S_1$

$S_2$

$\vdots$

$S_N$

• $1 \leq K \leq N \leq 100$
• $K$ 和 $N$ 是整数。
• $S_i$ 是长度为 $10$ 的字符串，仅由小写英文字母组成。
• 当 $i \neq j$ 时，$S_i \neq S_j$。

输出格式

按换行分隔输出昵称。

5 3
abc
aaaaa
xyz
a
def

aaaaa
abc
xyz

样例说明

这场比赛有 $5$ 名参与者。排名第 $1$ 到第 $5$ 位的参与者的昵称分别是 abc、aaaaa、xyz、a、def。前三位的昵称是 abc、aaaaa、xyz，因此按字典序输出这三个昵称：aaaaa、abc、xyz。