#include <stdio.h>

int main() {
     int n=0;
     int m=0;
     scanf("%d %d",&n,&m);
     int i=0;
     int j=0;
     int arr1[n];
     int arr2[m];
     //输入
     for(i=0;i<n;i++)
     {
        scanf("%d ",&arr1[i]);
     }
     
     for(j=0;j<m;j++)
     {
        scanf("%d ",&arr2[j]);
     }
     //重置
     i=0;
     j=0;
     while(i<n && j<m)
     {
        if(arr1[i]<arr2[j])
        {
            printf("%d ",arr1[i]);
            i++;
        }
        else
        {
            printf("%d ",arr2[j]);
            j++;
        }

     }
     //将长的数组没打印完的打印完
     if(i==n)
     {
        while(j<m)
        {
            printf("%d ",arr2[j]);
            j++;
        }
     }
     if(j==m)
     {
        while(i<n)
        {
            printf("%d ",arr1[i]);
            i++;
        }
     }
     return 0;
}