给定一个长度为 N 且只包含小写字母的字符串 S，和 M 个小写字母 现在你要把 M 个小写字母全部插入到字符串 S 中，每个小写字母都可以插入到任意位置。 请问能得到的字典序最小的字符串是什么？

$n,m \le 100000$

玄关