給定一個長度為 N 且只包含小寫字母的字符串 S，和 M 個小寫字母c₁, c₂, . . . , c_M?，F(xiàn)在你要把 M 個小寫字母全部插入到字符串 S 中，每個小寫字母都可以插入到任意位置。

請問能得到的字典序最小的字符串是什么？

第一行包含兩個整數(shù) N 和 M。

第二行包含一個長度為 N 的字符串 S。

第三行包含 M 個小寫字母 c₁, c₂, . . . , c_M。

輸出一個長度為 N + M 的字符串代表答案。

4 3
abbc
cba

aabbbcc

【評測用例規(guī)模與約定】

對于 20% 的評測用例，M = 1。對于 100% 的評測用例，1 ≤ N, M ≤ 10⁵。