2575 - 数字替换
<span style="font-family:宋体;">味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个</span><span style="font-family:'Courier New';">n</span><span style="font-family:宋体;">位正整数</span><span style="font-family:'Courier New';">a</span><span style="font-family:宋体;">，然后再给你一个长度为</span><span style="font-family:'Courier New';">m</span><span style="font-family:宋体;">的数字序列</span><span style="font-family:'Courier New';">b</span><span style="font-family:宋体;">，味味可以用</span><span style="font-family:'Courier New';">b</span><span style="font-family:宋体;">中的一些数字与</span><span style="font-family:'Courier New';">a</span><span style="font-family:宋体;">中各个位置上的数字进行一对一的交换（当然也可以选择不交换）。当然</span><span style="font-family:'Courier New';">b</span><span style="font-family:宋体;">中的每个位置上的数字最多只能被使用一次。这个游戏的目的是经过一系列替换后，使</span><span style="font-family:'Courier New';">a</span><span style="font-family:宋体;">的数值达到最大。</span><span style="font-family:'Courier New';"></span>
<span style="font-family:宋体;">味味很聪明，在位数不多的情况下，总能快速的求出最后</span><span style="font-family:'Courier New';">a</span><span style="font-family:宋体;">的最大数值，但是当</span><span style="font-family:'Courier New';">n</span><span style="font-family:宋体;">很大时，味味就无能为力了，所以她希望会写程序的你帮助她快速的求解</span><span style="font-family:'Courier New';">a</span><span style="font-family:宋体;">最后能到达的那个最大值。</span><span style="font-family:'Courier New';"></span>
题目输入
共包含三行。第一行两个用空格隔开的正整数n，m。第二行一个正整数a（a的最高位必定不是0）。第三行一个长度为m的数字序列b。
题目输出
<span style="font-family:宋体;">仅包含一行一个数值，表示</span><span>a</span><span style="font-family:宋体;">最大可能达到的数值（输出不能含前导</span><span>0</span><span style="font-family:宋体;">）。</span><span></span>
输入/输出样例
题目输入
4 3 1024 010
题目输出
1124
提示
<span style="font-family:宋体;">【数据范围】</span><span></span><span style="font-family:宋体;">对于</span><span>20%</span><span style="font-family:宋体;">的数据</span><span><span> </span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>10 </span><span style="font-family:宋体;">对于</span><span> 50%</span><span style="font-family:宋体;">的数据</span><span><span> </span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>2000</span><span style="font-family:宋体;">对于</span><span>100%</span><span style="font-family:宋体;">的数据</span><span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>100000 </span><span></span>
提示
<span style="font-family:宋体;">【数据范围】</span><span></span>
<span style="font-family:宋体;">对于</span><span>20%</span><span style="font-family:宋体;">的数据</span><span><span> </span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>10 </span>
<span style="font-family:宋体;">对于</span><span> 50%</span><span style="font-family:宋体;">的数据</span><span><span> </span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>2000</span>
<span style="font-family:宋体;">对于</span><span>100%</span><span style="font-family:宋体;">的数据</span><span>1</span><span style="font-family:宋体;">≤</span><span>n</span><span style="font-family:宋体;">，</span><span>m</span><span style="font-family:宋体;">≤</span><span>100000 </span>
<span></span>