include<stdio.h>

int main(){

int n,m,i,j,a[100000],b[100000];
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
    scanf("%d",&a[i]);
}
for(i=0;i<m;i++){
    scanf("%d",&b[i]);
}
for(i=0;i<m;i++){
    for(j=n-1;j>=0;j--){
        if(a[j]>b[i]){
            a[j+1]=a[j];
            a[j]=b[i];
        }
        else{
            a[j+1]=b[i];
            break;
        }
    }
    n++;
}
for(i=0;i<n;i++){
    printf("%d ",a[i]);
}
return 0;

}