#include<bits/stdc++.h>
using namespace std;
void Merging(int A[], int B[], int C[], int m, int n)
{
int i = 0, j = 0, k = 0;
while(i < m && j < n)
{
if(A[i] < B[j])
{
C[k] = A[i];
i++;
k++;
}
else{
C[k] = B[j];
j++;
k++;
}
}
for( ; i < m; i++)
{
C[k] = A[i];
k++;
}
for( ; j < n; j++)
{
C[k] = B[j];
k++;
}
}
int main()
{
int m, n;
cin>>m>>n;
int A[m], B[n];
for(int i = 0; i < m; i++)
{
cin>>A[i];
}
for(int j = 0; j < n; j++)
{
cin>>B[j];
}
int C[m+n];
Merging(A, B, C, m , n);
for(int k = 0; k < m+n; k++)
{
cout<<C[k]<<" ";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgp2b2lkIE1lcmdpbmcoaW50IEFbXSwgaW50IEJbXSwgaW50IENbXSwgaW50IG0sIGludCBuKQp7CiAgICBpbnQgaSA9IDAsIGogPSAwLCBrID0gMDsKICAgIHdoaWxlKGkgPCBtICYmIGogPCBuKQogICAgewogICAgICAgIGlmKEFbaV0gPCBCW2pdKQogICAgICAgIHsKICAgICAgICAgICAgQ1trXSA9IEFbaV07CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgaysrOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBDW2tdID0gQltqXTsKICAgICAgICAgICAgaisrOwogICAgICAgICAgICBrKys7CiAgICAgICAgfQogICAgfQoKICAgIGZvciggOyBpIDwgbTsgaSsrKQogICAgewogICAgICAgIENba10gPSBBW2ldOwogICAgICAgIGsrKzsKICAgIH0KICAgIGZvciggOyBqIDwgbjsgaisrKQogICAgewogICAgICAgIENba10gPSBCW2pdOwogICAgICAgIGsrKzsKICAgIH0KfQoKCmludCBtYWluKCkKewogICAgaW50IG0sIG47CiAgICBjaW4+Pm0+Pm47CiAgICBpbnQgQVttXSwgQltuXTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBtOyBpKyspCiAgICB7CiAgICAgICAgY2luPj5BW2ldOwogICAgfQogICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgIHsKICAgICAgICBjaW4+PkJbal07CiAgICB9CiAgICBpbnQgQ1ttK25dOwoKICAgIE1lcmdpbmcoQSwgQiwgQywgbSAsIG4pOwoKICAgIGZvcihpbnQgayA9IDA7IGsgPCBtK247IGsrKykKICAgIHsKICAgICAgICBjb3V0PDxDW2tdPDwiICI7CiAgICB9Cn0K