题目描述
给定一个长度为 $N$ 且只包含小写字母的字符串 $S$，和 $M$ 个小写字母 $c_1, c_2, \dots, c_M$。现在你要把 $M$ 个小写字母全部插入到字符串 $S$ 中，每个小写字母都可以插入到任意位置。
请问能得到的字典序最小的字符串是什么？
输入格式
第一行包含两个整数 $N$ 和 $M$。
第二行包含一个长度为 $N$ 的字符串 $S$。
第三行包含 $M$ 个小写字母 $c_1, c_2, \dots, c_M$。
输出格式
输出一个长度为 $N + M$ 的字符串代表答案。
样例输入 #2
7 3
lanqiao
bei
提示
#### 【评测用例规模与约定】
对于 $20\%$ 的评测用例，$M = 1$。
对于 $100\%$ 的评测用例，$1 \le N, M \le 10^5$。
来源
第十五届蓝桥杯大赛软件类国赛C/C++大学B组