TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (8/8)

Submission's AC Ratio

76.9% (10/13)

Tags

Description

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

Input Format

輸入共有三行。

第一行,包含兩個以空格隔開的整數 n,m(1n,m10000),分別代表由小到大排好的序列 a,b 的長度,序列 a,b 的元素符合 106ai,bi106

第二行共有 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