分数: 400 点
问题陈述
给你一个字符串 S 长度 N 和一个字符串 T 长度 M,均由以下数字组成 1 to 9.
您将执行以下操作 k=1,2,\ldots,M 按顺序:
- 选择一个整数 i 这样 1 \le i \le N。然后,更换 i- 第一个字符 S 与 k- 第一个字符 T.
查找结果字符串的最大可能值 S 执行后解释为整数 M 操作。
约束
- 1 \le N,M \le 10^6
- N 和 M 是整数。
- S 是一个长度为的字符串 N 由以下数字组成
1通过9. - T 是一个长度为的字符串 M 由以下数字组成
1通过9.
输入
输入由标准输入按以下格式给出:
N M S T
输出
打印结果字符串的最大可能值 S 执行后解释为整数 M 操作。
示例输入 1
3 3 191 325
示例输出 1
593
以下操作顺序是最佳操作顺序:
- 对于 k=1:选择 i=3。然后, S =
193. - 对于 k=2:选择 i=1。然后, S =
293. - 对于 k=3:选择 i=1。然后, S =
593.
在这种情况下,值 S 解释为整数是 593,这是最大值。
示例输入 2
3 9 191 998244353
示例输出 2
993
示例输入 3
11 13 31415926535 2718281828459
示例输出 3
98888976555