Sắp xếp 2 dãy
Cho 2 dãy $a_1,a_2,...,a_N$ và $b_1,b_2,...,b_M$. Hãy gộp hai dãy và sắp xếp các phần tử trong 2 dãy tăng dần.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, M \ (0<N, M\le10^4)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i\le10^9)$;
- Dòng tiếp theo chứa $M$ số nguyên $b_i \ (0<b_i\le10^9)$.
Kết quả
- In ra trên một dòng, các phần tử của 2 dãy sau khi sắp xếp, mỗi phần tử cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
2 3
1 4
3 4 2
output
1 2 3 4 4
Comments