int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int arrn[n];int arrm[m];
    for(int i=0;i<n;i++)
        scanf("%d",arrn+i);
    for(int i=0;i<m;i++)
        scanf("%d",arrm+i);
    int i=0,j=0;
    while(i<n&&j<m)
        printf("%d ",arrn[i]<arrm[j]?arrn[i++]:arrm[j++]);
    while(i<n) printf("%d ",arrn[i++]);
    while(j<m) printf("%d ",arrm[j++]);
    return 0;
}