String Cards

题目描述

我们有 $N$ 张卡片。第 $i$ 张卡片上写着字符串 $S_i$。 通过从这些卡片中选择 $K$ 张并以任意顺序将它们连接，找出可以得到的字典序最小的字符串。

输入格式

输入从标准输入按以下格式给出： $N$ $K$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

输出答案。

4 3
ode
zaaa
r
atc

atcoder

5 2
z
z
zzz
z
zzzzzz

zz

提示

$1 \leq K \leq N \leq 50$ $1 \leq |S_i| \leq 50$ $S_i$ 由小写英文字母组成。注意不能将卡片上写的字符串反转或置换。
例如，写在第一张卡片上的 $ode$ 不能当作 $edo$ 或 $deo$ 使用。
可能存在一对 $i, j$ $(i\neq j)$ 使得 $S_i = S_j$.

标签: AtCoder|abc225F

来源

AtCoder|abc225F