20分求条，玄关

#include<bits/stdc++.h>
using namespace std;
long long n,m;
string s,st;
string a[1000005],a2[1000005];
int main(){
	cin>>n>>m;
	cin>>s>>st;
	for(long long i=0;i<n;i++){
		a[i+1]=s[i];
	}
	for(long long i=0;i<m;i++){
		a2[i+1]=st[i];
	}
	sort(a2+1,a2+1+m);
//	for(int i=1;i<=n;i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=1;i<=m;i++){
//		cout<<a2[i]<<" ";
//	}
	long long cnt=1;
	for(long long i=1;i<=n;i++){
		while(a2[cnt]<=a[i]&&cnt<=m){
			cout<<a2[cnt];
			cnt++;
		}
		cout<<a[i];
	}
	for(long long i=cnt;i<=m;i++){
		cout<<a2[i];
	}
	return 0;
}