B. 懒惰的猪

由于猪非常的懒惰，他偷了一道以前做过的题目。

给定一个长度为 $n$ 的整数序列，满足它是从小到大排好序的。

再给定一个长度为 $m$ 的整数序列，它也是从小到大排好序的。

现在把它们拼起来，得到新的长度为 $n+m$ 的整数序列。

请你发挥自己的聪明才智，快速地使用指针把新的整数序列从小到大排序。

第一行一个整数 $n$（$1\le n\le 1000000$）。

第二行 $n$ 个整数，绝对值都小于 $10^9$。

第三行一个整数 $m$（$1\le m\le 1000000$）。

第四行 $m$ 个整数，绝对值都小于 $10^9$。

一行 $n+m$ 个整数，表示把新的整数序列从小到大排序后的结果。

输入

2
1 3
3
-1 2 3

输出

-1 1 2 3 3

可以通过下面的方法读入一个长度为 $n$ 的数组和一个长度为 $m$ 的数组，其中 $n,m$ 是一个输入的数，而且 $1\le n,m\le 10^6$。

const int N=1e6;
int n,m,a[N],b[N];
int main()
{
    scanf("%d",&n);
    int *A=a;
    for(int i=0;i<n;i++,A++)
        scanf("%d",A);
    /*
    等价的写法：
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    */
    scanf("%d",&m);
    A=b;
    for(int i=0;i<m;i++,A++)
        scanf("%d",A);
}