← 返回题目列表

AtCoder · arc191_a

A. 替换数字

中文机器翻译题面 查看原题

分数: 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