#include <iostream>
using namespace std;
int tab1[100000], tab2[100000];
int main() {
int n1,n2,t1=0,t2=0;
cin>>n1>>n2;
for(int i=0; i<n1; i++) cin>>tab1[i];
for(int i=0; i<n2; i++) cin>>tab2[i];
while(t1<n1 || t2<n2){
if(t1==n1) {cout<<tab2[t2]<<" "; t2++;}
else if(t2==n2){ cout<<tab1[t1]<<" "; t1++;}
else if(tab1[t1]<=tab2[t2]) {cout<<tab1[t1]<<" "; t1++;}
else{
cout<<tab2[t2]<<" "; t2++;}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdGFiMVsxMDAwMDBdLCB0YWIyWzEwMDAwMF07CmludCBtYWluKCkgewoJaW50IG4xLG4yLHQxPTAsdDI9MDsKCWNpbj4+bjE+Pm4yOwoJZm9yKGludCBpPTA7IGk8bjE7IGkrKykgY2luPj50YWIxW2ldOwoJZm9yKGludCBpPTA7IGk8bjI7IGkrKykgY2luPj50YWIyW2ldOwoJd2hpbGUodDE8bjEgfHwgdDI8bjIpewoJCWlmKHQxPT1uMSkge2NvdXQ8PHRhYjJbdDJdPDwiICI7IHQyKys7fQoJCWVsc2UgaWYodDI9PW4yKXsgY291dDw8dGFiMVt0MV08PCIgIjsgdDErKzt9CgkJZWxzZSBpZih0YWIxW3QxXTw9dGFiMlt0Ml0pIHtjb3V0PDx0YWIxW3QxXTw8IiAiOyB0MSsrO30KCQllbHNlewoJCQljb3V0PDx0YWIyW3QyXTw8IiAiOyB0MisrO30KCQl9CgkJcmV0dXJuIDA7Cgl9