#include <bits/stdc++.h>
using namespace std;
int x,y,a[100009],b[100009],n,m;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
cin>>b[i];
}
x=0; y=0;
while(x<n && y<m ){
if(a[x]>b[y] ){
cout<<b[y]<<" ";
y++;
}
else if(a[x]<= b[y] ){
cout<<a[x]<<" ";
x++;
}
}
while(x<n){
cout<<a[x]<<" ";
x++;
}
while(y<m){
cout<<b[y]<<" ";
y++;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHgseSxhWzEwMDAwOV0sYlsxMDAwMDldLG4sbTsKCmludCBtYWluKCl7CiAgICBjaW4+Pm4+Pm07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjaW4+PmFbaV07IAogICAgfQogICAgZm9yKGludCBpPTA7aTxtO2krKyl7IAogICAgICAgIGNpbj4+YltpXTsgCiAgICB9CiAgICB4PTA7IHk9MDsKICAgIHdoaWxlKHg8biAmJiB5PG0gKXsKICAgICAgICBpZihhW3hdPmJbeV0gKXsKICAgICAgICAgICAgY291dDw8Ylt5XTw8IiAiOwogICAgICAgICAgICB5Kys7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoYVt4XTw9IGJbeV0gKXsKICAgICAgICAgICAgY291dDw8YVt4XTw8IiAiOwogICAgICAgICAgICB4Kys7CiAgICAgICAgfQogICAgfQogICAgd2hpbGUoeDxuKXsKICAgICAgICBjb3V0PDxhW3hdPDwiICI7CiAgICAgICAgeCsrOwogICAgfQogICAgd2hpbGUoeTxtKXsKICAgICAgICBjb3V0PDxiW3ldPDwiICI7CiAgICAgICAgeSsrOwogICAgfQp9Cg==