分数: 200 点
问题陈述
有 N 竞赛参与者。参加者排名 i-th 有昵称 S_i.
打印顶部的昵称 K 参与者 字典顺序.
什么是字典顺序?
简单来说,词典顺序就是字典中单词的顺序。作为正式描述,下面是一种对不同字符串进行排序的算法 S 和 T.
让 S_i 表示 i- 字符串的第一个字符 S。我们写 S \lt T if S 按字典顺序小于 T,和 S \gt T if S 更大。
- 让 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 更长,我们得到 S \gt T.
约束
- 1 \leq K \leq N \leq 100
- K 和 N 是整数。
- S_i 是一个长度为 10 由小写英文字母组成。
- S_i \neq S_j if i \neq 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