#include <bits/stdc++.h>
using namespace std;
void merge(vector<int> &A, vector<int> &B){
int i = 0,j = 0;
//vector<int> ans;
while(i<A.size() && j<B.size()){
if(A[i] == B[j]){
//ans.push_back(A[i]);
//ans.push_back(B[j]);
cout<<A[i]<<" "<<A[i]<<" ";
i++;j++;
continue;
}else if(A[i]>B[j]){
//ans.push_back(B[j]);
cout<<B[j]<<" ";
j++;
continue;
}else{
cout<<A[i]<<" ";
//ans.push_back(A[i]);
i++;
continue;
}
}
//cout<<i<<" "<<j<<endl;
while(i<A.size()){
cout<<A[i]<<" ";
//ans.push_back(A[i]);
i++;
}
while(j<B.size()){
//ans.push_back(B[j]);
cout<<B[j]<<" ";
j++;
}
cout<<endl;
}
int main() {
int n,m;
cin>>n>>m;
vector<int> a,b;
for(int i = 0; i<n; i++){
int x;
cin>>x;
a.push_back(x);
}
for(int i = 0; i<m; i++){
int x;
cin>>x;
b.push_back(x);
}
merge(a,b);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgbWVyZ2UodmVjdG9yPGludD4gJkEsIHZlY3RvcjxpbnQ+ICZCKXsKCWludCBpID0gMCxqID0gMDsKICAgIC8vdmVjdG9yPGludD4gYW5zOwogICAgd2hpbGUoaTxBLnNpemUoKSAmJiBqPEIuc2l6ZSgpKXsKICAgICAgICBpZihBW2ldID09IEJbal0pewogICAgICAgICAgICAvL2Fucy5wdXNoX2JhY2soQVtpXSk7CiAgICAgICAgICAgIC8vYW5zLnB1c2hfYmFjayhCW2pdKTsKICAgICAgICAgICAgY291dDw8QVtpXTw8IiAiPDxBW2ldPDwiICI7CiAgICAgICAgICAgIGkrKztqKys7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH1lbHNlIGlmKEFbaV0+QltqXSl7CiAgICAgICAgICAgIC8vYW5zLnB1c2hfYmFjayhCW2pdKTsKICAgICAgICAgICAgY291dDw8QltqXTw8IiAiOwogICAgICAgICAgICBqKys7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH1lbHNlewogICAgICAgICAgICBjb3V0PDxBW2ldPDwiICI7CiAgICAgICAgICAgIC8vYW5zLnB1c2hfYmFjayhBW2ldKTsKICAgICAgICAgICAgaSsrOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICB9CiAgICAvL2NvdXQ8PGk8PCIgIjw8ajw8ZW5kbDsKICAgIHdoaWxlKGk8QS5zaXplKCkpewogICAgICAgIGNvdXQ8PEFbaV08PCIgIjsKICAgICAgICAvL2Fucy5wdXNoX2JhY2soQVtpXSk7CiAgICAgICAgaSsrOwogICAgfQogICAgd2hpbGUoajxCLnNpemUoKSl7CiAgICAgICAgLy9hbnMucHVzaF9iYWNrKEJbal0pOwogICAgICAgIGNvdXQ8PEJbal08PCIgIjsKICAgICAgICBqKys7CiAgICB9CiAgICBjb3V0PDxlbmRsOwp9CmludCBtYWluKCkgewoJaW50IG4sbTsKCWNpbj4+bj4+bTsKCXZlY3RvcjxpbnQ+IGEsYjsKCWZvcihpbnQgaSA9IDA7IGk8bjsgaSsrKXsKCQlpbnQgeDsKCQljaW4+Png7CgkJYS5wdXNoX2JhY2soeCk7Cgl9Cglmb3IoaW50IGkgPSAwOyBpPG07IGkrKyl7CgkJaW50IHg7CgkJY2luPj54OwoJCWIucHVzaF9iYWNrKHgpOwoJfQoJbWVyZ2UoYSxiKTsKCXJldHVybiAwOwp9