当前没有测试数据。

B - 资格赛

得分：200分

问题描述

在比赛中有N个参与者。 名次排在第i位的参与者的昵称是$S_i$。 按照字典顺序打印前K个参与者的昵称。

什么是字典顺序？

简单地说，字典顺序是指字典中单词的顺序。正式描述如下是一种按字典顺序排列的独立字符串$S$和$T$的算法。

令$S_i$表示字符串$S$的第$i$个字符。我们写作$S \lt T$表示$S$字典上小于$T$，同样的，$S \gt 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 \lt T$；如果$S_j$在字母表顺序上大于$T_j$，我们有$S \gt T$。
3. 如果不存在使得$S_i \neq T_i$的$i$，比较$S$和$T$的长度。如果$S$长度短于$T$，我们有$S \lt T$；如果$S$长度长于$T$，我们有$S \gt T$。

限制条件

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

输入

输入是标准格式。格式如下：

N K
S_1
S_2
...
S_N

输出

按照字典顺序打印昵称，用换行符分隔。