TopCoder

User's AC Ratio

100.0% (12/12)

Submission's AC Ratio

37.5% (12/32)

Tags

Description

某天,擔任體育股長的H.C.統計了班上同學的身高,並且分開由高到矮的排序了男生與女生的身高(什麼!?你說建中哪有女生,搞不好是他的國中阿),然而老師要求他給的卻是整個班上排好序的身高,懶惰的H.C.不想再次排序,於是請你幫助他把兩組身高由高到矮排序好成一組。

Input Format

第一行有一個$N ( N \leq 10^ 6 )$,代表男生有多少人
接著一行有$N$個數字$a_1, a_2, \cdots ,a_i, a_n ( \forall i \in \mathbb{Z}, a_i \geq a_{i+1} )$
第三行有一個$M ( M \leq 10^ 6 )$,代表女生有多人
接著一行有$M$個數字$b_1, b_2, \cdots ,b_i, b_n ( \forall i \in \mathbb{Z}, b_i \geq b_{i+1} )$
保證 $0 \leq a_i,b_i \leq 2 ^ {31} - 1$

Output Format

輸出一行$N+M$個數字,為已排序好的序列

Sample Input

5
180 179 165 165 130
3
220 210 150

Sample Output

220 210 180 179 165 165 150 130

Hints

子任務(測資)額外限制分數
1(0~2)$N \le 10 ^ 5, M \le 10 ^ 5$40
2(3~6)60

Problem Source

Problem set by oToToT

Subtasks

For Testdata: 0 ~ 2, Score: 40
For Testdata: 3 ~ 6, Score: 60
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 800 65536 65536
4 800 65536 65536
5 800 65536 65536
6 800 65536 65536