← 返回题目列表

AtCoder · abc288_b

D. 资格赛

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 竞赛参与者。参加者排名 i-th 有昵称 S_i.
打印顶部的昵称 K 参与者 字典顺序.

什么是字典顺序?

简单来说,词典顺序就是字典中单词的顺序。作为正式描述,下面是一种对不同字符串进行排序的算法 S 和 T.

让 S_i 表示 i- 字符串的第一个字符 S。我们写 S \lt T if S 按字典顺序小于 T,和 S \gt T if S 更大。

  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 更大,我们得到 S \gt T.
  3. 如果没有 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