TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

某次小明在網路上看到了 Merge Sort 的演算法,他便興致勃勃地開始著手實作。他想先完成這個步驟:將兩條由小到大排序好的序列合併成一個有小排到大的序列。請你寫一個程式幫他完成這項操作。

Input Format

輸入共有三行。

第一行,包含兩個以空格隔開的整數 $n,m(1\le n,m\le 10000)$,分別代表由小到大排好的序列 $a,b$ 的長度,序列 $a,b$ 的元素符合 $-10^ 6\le a_i,b_i\le 10^ 6$。

第二行共有 $n$ 個整數,代表序列 $a$ 的內容。

第三行共有 $m$ 個整數,代表序列 $b$ 的內容。

Output Format

輸出一行 $n+m$ 個整數,代表序列 $a,b$ 合併後的排序結果。

Sample Input 1

3 2
-1 0 7
10 15

Sample Output 1

-1 0 7 10 15

Sample Input 2

5 2
-1 2 8 9 10
-7 15

Sample Output 2

-7 -1 2 8 9 10 15

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~8 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2