AT_abc471_f [ABC471F] Concat (maximize)

给定 $N$ 个仅由数字组成的字符串 $S_1, S_2, \dots, S_N$。 请从中恰好选择 $K$ 个字符串，按任意顺序拼接，将拼接后的字符串（去除前导零后）视为十进制整数，求这个整数的最大值。 特别地，若拼接后的字符串全部由 `0` 组成，则其值为 $0$。

输入第一行包含两个整数 $N, K$。 接下来 $N$ 行，每行一个字符串 $S_i$。

输出一行一个整数，表示答案。

**【样例 1 解释】** 从 `123`、`45`、`6` 中选择 $2$ 个拼接，可能得到 `12345`、`1236`、`45123`、`456`、`6123`、`645` 共 $6$ 种结果。 将它们视为整数后的最大值是 $45123$。 **【样例 3 解释】** 注意答案需要去除前导零后输出。 **【数据范围】** - $1 \le K \le N \le 10^5$； - $1 \le |S_i| \le 10$； - $S_i$ 仅包含数字字符 `0` 到 `9`。