资格赛

题目描述

一场比赛有 $N$ 名参赛者。排名第 $i$ 的参赛者的昵称为 $S_i$。

将前 $K$ 名参赛者的昵称按字典序输出。

什么是字典序?

简单地说,字典序就是词典中单词的排列顺序。下面是判断互不相同的字符串 $S$ 和 $T$ 大小关系的算法的正式描述。

设 $S_i$ 表示字符串 $S$ 的第 $i$ 个字符。若 $S$ 字典序小于 $T$,记作 $S \lt T$;若大于,记作 $S \gt T$。

设 $L$ 为 $S$ 和 $T$ 中较短者的长度。对 $i=1,2,\dots,L$,依次检查 $S_i$ 是否等于 $T_i$。

若存在 $i$ 使得 $S_i \neq T_i$,设 $j$ 为最小的这样的 $i$。比较 $S_j$ 与 $T_j$。若 $S_j$ 按字母序小于 $T_j$,则 $S \lt T$;若 $S_j$ 更大,则 $S \gt T$。

若不存在 $i$ 使得 $S_i \neq T_i$,则比较 $S$ 和 $T$ 的长度。若 $S$ 比 $T$ 短,则 $S \lt T$;若 $S$ 比 $T$ 长,则 $S \gt T$。

输入格式

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

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

输出格式

输出昵称,每行一个。

样例

5 3
abc
aaaaa
xyz
a
def

aaaaa
abc
xyz

这场比赛有 5 名参赛者。第 1、2、3、4、5 名的昵称分别为 abc、aaaaa、xyz、a、def。

前 3 名的昵称为 abc、aaaaa、xyz,将它们按字典序输出,即 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$。