Cho dãy a gồm m số nguyên (|ai| <=109), dãy b gồm n số nguyên (|bi| <=109). 2 dãy này đã được sắp xếp không giảm. Hãy in ra một dãy c có các phần tử gồm 2 dãy số trên cũng được sắp xếp không giảm.
Dữ liệu:
Dòng thứ 1 là số nguyên dương m<=106
Dòng thứ 2 là dãy a1, a2,…am
Dòng thứ 3 là số nguyên dương n<=106
Dòng thứ 4 là dãy b1, b2,…bm
Kết quả: In ra dãy c theo yêu cầu.
|
Input |
Output |
|
5 -6 -4 3 5 9 6 -8 -5 4 7 9 10 |
-8 -6 -5 -4 3 4 5 7 9 9 10 |