// written by Eng. Abdullah Haydari
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m; cin>>n>>m;
    int a[n],b[m];
    for (int i=0;i<n;i++)
        cin>>a[i];
    for (int i=0;i<m;i++)
        cin>>b[i];
    int pa=0,pb=0;
    for (int i=0;i<n+m;i++)
        if (pa<n and pb<m)
            if (a[pa]<b[pb])
                cout<<a[pa++]<<' ';
            else
                cout<<b[pb++]<<' ';
        else
            if (pa<n)
                cout<<a[pa++]<<' ';
            else
                cout<<b[pb++]<<' ';
}

Ly8gd3JpdHRlbiBieSBFbmcuIEFiZHVsbGFoIEhheWRhcmkKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgICBpbnQgbixtOyBjaW4+Pm4+Pm07CiAgICBpbnQgYVtuXSxiW21dOwogICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgY2luPj5hW2ldOwogICAgZm9yIChpbnQgaT0wO2k8bTtpKyspCiAgICAgICAgY2luPj5iW2ldOwogICAgaW50IHBhPTAscGI9MDsKICAgIGZvciAoaW50IGk9MDtpPG4rbTtpKyspCiAgICAgICAgaWYgKHBhPG4gYW5kIHBiPG0pCiAgICAgICAgICAgIGlmIChhW3BhXTxiW3BiXSkKICAgICAgICAgICAgICAgIGNvdXQ8PGFbcGErK108PCcgJzsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgY291dDw8YltwYisrXTw8JyAnOwogICAgICAgIGVsc2UKICAgICAgICAgICAgaWYgKHBhPG4pCiAgICAgICAgICAgICAgICBjb3V0PDxhW3BhKytdPDwnICc7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQ8PGJbcGIrK108PCcgJzsKfQ==

NiA3CjEgNiA5IDEzIDE4IDE4CjIgMyA4IDEzIDE1IDIxIDI1Cg==

6 7
1 6 9 13 18 18
2 3 8 13 15 21 25