某次小明在網路上看到了 Merge Sort 的演算法,他便興致勃勃地開始著手實作。他想先完成這個步驟:將兩條由小到大排序好的序列合併成一個有小排到大的序列。請你寫一個程式幫他完成這項操作。
輸入共有三行。
第一行,包含兩個以空格隔開的整數 $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$ 的內容。
輸出一行 $n+m$ 個整數,代表序列 $a,b$ 合併後的排序結果。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~8 | 無額外限制 | 100 |