A134861.午枫的数字替换

小午在课堂上得到两个由数字组成的字符串：

• 一个长度为 $N$ 的字符串 $S$（初始答案）
• 一个长度为 $M$ 的字符串 $T$（提供的修改序列）

其中 $S$ 和 $T$ 都只包含字符 1 到 9。接下来要依次进行 $M$ 次操作，第 $k$ 次操作如下：

小午需要选择一个位置 $i$（$1 \le i \le N$），并将 $S$ 的第 $i$ 个数字替换为 $T$ 的第 $k$ 个数字。

注意：每一次操作都会覆盖当前 $S$ 中对应位置的数字。

在完成全部 $M$ 次操作后，小午希望最终得到的字符串 $S$ 作为一个整数值尽可能大。请你输出最终能够得到的最大整数值对应的字符串。

第一行输入两个整数 $N,M$，分别表示字符串 $S$ 和 $T$ 的长度。

第二行输入一个长度为 $N$ 的字符串 $S$，表示初始数字序列。

第三行输入一个长度为 $M$ 的字符串 $T$，表示依次用于替换的数字序列。

输出一个字符串，表示经过 $M$ 次操作后，小午能够得到的最大整数值对应的 $S$。

【解释说明】

样例解释

初始为 191

操作过程：

• 第 1 次用 3 替换第 3 位 → 193
• 第 2 次用 2 替换第 1 位 → 293
• 第 3 次用 5 替换第 1 位 → 593

最终得到最大值：593

【数据范围】

对于 $100\%$ 的测试数据，满足：

$1 \le N,M \le 10^6$

$S,T$ 均为数字字符串，仅包含 1 到 9