AT_arc191_a [ARC191A] Replace Digits

给出长度为 $ N $ 的字符串 $ S $ 和长度为 $ M $ 的字符串 $ T $。$ S $ 和 $ T $ 都由 `1` 到 `9` 的数字组成。 您将按照 $ k = 1,2, \dots ,M $ 的顺序执行以下操作。 * 选择满足 $ 1 \le i \le N $ 的整数 $ i $。然后用 $ T $ 的第 $ k $ 个字母替换 $ S $ 的第 $ i $ 个字母。 求 $ M $ 次操作结束后的字符串 $ S $ 作为整数的最大值。

输入以以下形式从标准输入给出： > $ N $ $ M $ $ S $ $ T $

输出 $ M $ 次操作结束后的字符串 $ S $ 作为整数的最大值。

#### 制约 - $ 1\le\ N,M\le\ 10^6 $ - $ N,M $ 是整数 - $ S $ 是长度 $ N $ 的字符串，由 `1` 到 `9` 的数字组成。 - $ T $ 是长度为 $ M $ 的字符串，由 `1` 到 `9` 的数字组成。 以下操作方法是最佳的。 - 当 $k = 1$ 时，选择 $i = 3$。这时$S = $ `193`。 - 当 $k = 2$ 时，选择 $i = 1$。这时$S = $ `293`。 - 当 $k = 3$ 时，选择 $i = 1$。这时$S = $ `593`。 在这种情况下，$ S $ 作为整数的值是 $ 593 $，这是最大值。