#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;char s[1000999],t[1000999]; 
bool cmp(char a,char b){return a>b;}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>s[i];
	for(int i=1;i<=m;i++)cin>>t[i];
	char c=t[m];int it=1;bool flag=1;
	sort(t+1,t+m+1,cmp);
	for(int i=1;i<=n;i++)if(it<=m&&s[i]<t[it])s[i]=t[it],it++;
	for(int i=1;i<=n;i++)if(s[i]==c)flag=0;
	if(flag==1)s[n]=c;
	for(int i=1;i<=n;i++)cout<<s[i];
	return 0;
} 

#include<bits/stdc++.h>
using namespace std;
int n,m,it;
char s[2000000],t[2000000],c;
bool u;
int main(){
	scanf("%d%d%s%s",&n,&m,s + 1,t + 1);
	c = t[m];
	sort(t + 1,t + m + 1);
	it = m;
	for(int i = 1;i <= n;i ++) if(it && t[it] > s[i]) s[i] = t[it --];
	for(int i = 1;i <= n;i ++) if(s[i] == c) u = true;
	if(!u) s[n] = c;
	for(int i = 1;i <= n;i ++) printf("%c",s[i]);
	return 0;
}