主唱太拼命了
某次小明在網路上看到了 Merge Sort 的演算法,他便興致勃勃地開始著手實作。他想先完成這個步驟:將兩條由小到大排序好的序列合併成一個有小排到大的序列。請你寫一個程式幫他完成這項操作。
輸入共有三行。
第一行,包含兩個以空格隔開的整數 n,m(1≤n,m≤10000),分別代表由小到大排好的序列 a,b 的長度,序列 a,b 的元素符合 −106≤ai,bi≤106。
第二行共有 n 個整數,代表序列 a 的內容。
第三行共有 m 個整數,代表序列 b 的內容。
輸出一行 n+m 個整數,代表序列 a,b 合併後的排序結果。