给定一个长度为 n 的整数序列,满足它是从小到大排好序的。
再给定一个长度为 m 的整数序列,它也是从小到大排好序的。
现在把它们拼起来,得到新的长度为 n+m 的整数序列。
请你发挥自己的聪明才智,快速地把新的整数序列从小到大排序。
第一行一个整数 n(1≤n≤106)。
第二行 n 个整数,绝对值都小于 109。
第三行一个整数 m(1≤m≤106)。
第四行 m 个整数,绝对值都小于 109。
一行 n+m 个整数,表示把新的整数序列从小到大排序后的结果。
2
1 3
3
-1 2 3
-1 1 2 3 3