Cho hai dãy số nguyên đã sắp xếp không giảm: dãy a có n phần tử, dãy b có m phần tử. Hãy trộn thành một dãy sắp xếp không giảm gồm n + m phần tử.
Minh họa trộn hai dãy đã sắp xếp
Dữ liệu vào
Dòng 1 chứa n và m. Dòng 2 chứa dãy a. Dòng 3 chứa dãy b.
Kết quả
n + m số của dãy sau khi trộn, cách nhau một dấu cách.
Giới hạn
1 ≤ n, m ≤ 5·10^4; |ai|, |bi| ≤ 10^9.
Ví dụ 1 – vào
3 4 1 4 7 2 3 8 9
Ví dụ 1 – ra
1 2 3 4 7 8 9
Ví dụ 2 – vào
2 1 5 5 5
Ví dụ 2 – ra
5 5 5