#include <bits/stdc++.h>
using namespace std;
#define IOS ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define mem(n , val) memset(n , val , sizeof(n))
#define ll long long int
#define endl "\n"
#define ff first
#define ss second
#define yes(ok) cout<<( (ok)? "YES":"NO" )<<endl
#define vll vector<ll>
#define vpll vector< pair<ll,ll> >
#define mpll map<ll,ll>
const long long INF = 2e18;
ll mod1=1000000007;
ll mod2=998244353;
ll tc,n,m,k,q,w,l,r,x,y,z,p;
ll a[500500];
ll b[500500];
int main(){
IOS
tc=1;
//cin>>tc;
while(tc--){
cin>>n>>m;
for(ll i=0;i<n;i++){
cin>>a[i];
}
for(ll i=0;i<m;i++){
cin>>b[i];
}
ll l=0,r=0;
while(l<n && r<m){
if(a[l]<b[r]){cout<<a[l]<<' '; l++;}
else {cout<<b[r]<<' '; r++;}
}
if(l!=n)for(ll i=l;i<n;i++)cout<<a[i]<<' ';
if(r!=m)for(ll i=r;i<m;i++)cout<<b[i]<<' ';
cout<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBJT1MgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZShOVUxMKTtjb3V0LnRpZShOVUxMKTsKI2RlZmluZSBtZW0obiAsIHZhbCkgbWVtc2V0KG4gLCB2YWwgLCBzaXplb2YobikpCiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGVuZGwgIlxuIgojZGVmaW5lIGZmIGZpcnN0CiNkZWZpbmUgc3Mgc2Vjb25kCiNkZWZpbmUgeWVzKG9rKSBjb3V0PDwoIChvayk/ICJZRVMiOiJOTyIgKTw8ZW5kbAojZGVmaW5lIHZsbCB2ZWN0b3I8bGw+CiNkZWZpbmUgdnBsbCB2ZWN0b3I8IHBhaXI8bGwsbGw+ID4KI2RlZmluZSBtcGxsIG1hcDxsbCxsbD4KCmNvbnN0IGxvbmcgbG9uZyBJTkYgPSAyZTE4OwpsbCBtb2QxPTEwMDAwMDAwMDc7CmxsIG1vZDI9OTk4MjQ0MzUzOwpsbCB0YyxuLG0sayxxLHcsbCxyLHgseSx6LHA7CgpsbCBhWzUwMDUwMF07CmxsIGJbNTAwNTAwXTsKCmludCBtYWluKCl7CiAgICBJT1MKCiAgICB0Yz0xOwogICAgLy9jaW4+PnRjOwogICAgd2hpbGUodGMtLSl7CgogICAgICAgICAgICBjaW4+Pm4+Pm07CiAgICAgICAgICAgIGZvcihsbCBpPTA7aTxuO2krKyl7CiAgICAgICAgICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yKGxsIGk9MDtpPG07aSsrKXsKICAgICAgICAgICAgICAgIGNpbj4+YltpXTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgbGwgbD0wLHI9MDsKCiAgICAgICAgICAgIHdoaWxlKGw8biAmJiByPG0pewoKICAgICAgICAgICAgICAgIGlmKGFbbF08YltyXSl7Y291dDw8YVtsXTw8JyAnOyBsKys7fQogICAgICAgICAgICAgICAgZWxzZSB7Y291dDw8YltyXTw8JyAnOyByKys7fQogICAgICAgICAgICB9CgogICAgICAgICAgICBpZihsIT1uKWZvcihsbCBpPWw7aTxuO2krKyljb3V0PDxhW2ldPDwnICc7CiAgICAgICAgICAgIGlmKHIhPW0pZm9yKGxsIGk9cjtpPG07aSsrKWNvdXQ8PGJbaV08PCcgJzsKCiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CgoKCiAgICB9Cn0K