using System;
using System.IO;
using System.Text;
 
namespace 콘솔테스트
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StringBuilder sb = new StringBuilder();
 
            string[] index = sr.ReadLine().Split(' ');
            int n = int.Parse(index[0]);
            int m = int.Parse(index[1]);
 
            int[] a = Array.ConvertAll(sr.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.None), s => int.Parse(s));
            int[] b = Array.ConvertAll(sr.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.None), s => int.Parse(s));
 
            int a_index = 0;
            int b_index = 0;
 
            while (a_index < n && b_index < m)
            {
                if (a[a_index] < b[b_index])
                {
                    sb.Append(a[a_index++] + " ");
                }
                else
                {
                    sb.Append(b[b_index++] + " ");
                }
            }
 
            while (a_index < n)
            {
                sb.Append(a[a_index++] + " ");
            }
 
            while (b_index < m)
            {
                sb.Append(b[b_index++] + " ");
            }
 
            Console.Write(sb.ToString());
 
            sr.Close();
            Console.ReadLine();
        }
    }
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uSU87CnVzaW5nIFN5c3RlbS5UZXh0OwoKbmFtZXNwYWNlIOy9mOyGlO2FjOyKpO2KuAp7CiAgICBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKQogICAgICAgIHsKICAgICAgICAgICAgU3RyZWFtUmVhZGVyIHNyID0gbmV3IFN0cmVhbVJlYWRlcihDb25zb2xlLk9wZW5TdGFuZGFyZElucHV0KCkpOwogICAgICAgICAgICBTdHJpbmdCdWlsZGVyIHNiID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKCiAgICAgICAgICAgIHN0cmluZ1tdIGluZGV4ID0gc3IuUmVhZExpbmUoKS5TcGxpdCgnICcpOwogICAgICAgICAgICBpbnQgbiA9IGludC5QYXJzZShpbmRleFswXSk7CiAgICAgICAgICAgIGludCBtID0gaW50LlBhcnNlKGluZGV4WzFdKTsKCiAgICAgICAgICAgIGludFtdIGEgPSBBcnJheS5Db252ZXJ0QWxsKHNyLlJlYWRMaW5lKCkuU3BsaXQobmV3IGNoYXJbXSB7ICcgJyB9LCBTdHJpbmdTcGxpdE9wdGlvbnMuTm9uZSksIHMgPT4gaW50LlBhcnNlKHMpKTsKICAgICAgICAgICAgaW50W10gYiA9IEFycmF5LkNvbnZlcnRBbGwoc3IuUmVhZExpbmUoKS5TcGxpdChuZXcgY2hhcltdIHsgJyAnIH0sIFN0cmluZ1NwbGl0T3B0aW9ucy5Ob25lKSwgcyA9PiBpbnQuUGFyc2UocykpOwoKICAgICAgICAgICAgaW50IGFfaW5kZXggPSAwOwogICAgICAgICAgICBpbnQgYl9pbmRleCA9IDA7CgogICAgICAgICAgICB3aGlsZSAoYV9pbmRleCA8IG4gJiYgYl9pbmRleCA8IG0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChhW2FfaW5kZXhdIDwgYltiX2luZGV4XSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzYi5BcHBlbmQoYVthX2luZGV4KytdICsgIiAiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzYi5BcHBlbmQoYltiX2luZGV4KytdICsgIiAiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoKICAgICAgICAgICAgd2hpbGUgKGFfaW5kZXggPCBuKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzYi5BcHBlbmQoYVthX2luZGV4KytdICsgIiAiKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgd2hpbGUgKGJfaW5kZXggPCBtKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzYi5BcHBlbmQoYltiX2luZGV4KytdICsgIiAiKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZShzYi5Ub1N0cmluZygpKTsKCiAgICAgICAgICAgIHNyLkNsb3NlKCk7CiAgICAgICAgICAgIENvbnNvbGUuUmVhZExpbmUoKTsKICAgICAgICB9CiAgICB9Cn0=

MyAzCjEgMSAyCjEgMSAz

3 3
1 1 2
1 1 3