题目描述

有 $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. 如果不存在 $i$ 使得 $S_i \\neq T_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$ $\vdots$ $S_N$

输出

按行打印昵称。

示例输入 1

5 3
abc
aaaaa
xyz
a
def

示例输出 1

aaaaa
abc
xyz

这场比赛有五名选手。第一、二、三、四、五名选手的昵称分别是 abc，aaaaa，xyz，a 和 def。

前三名选手的昵称是 abc，aaaaa，xyz，所以按字典顺序打印出来就是 aaaaa，abc，xyz。

示例输入 2

4 4
z
zyx
zzz
rbg

示例输出 2

rbg
z
zyx
zzz

示例输入 3

3 1
abc
arc
agc

示例输出 3

abc