Gộp hai dãy tăng dần

General
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho hai dãy số nguyên đã sắp xếp không giảm $A$ (gồm $N$ phần tử) và $B$ (gồm $M$ phần tử). Hãy gộp hai dãy thành một dãy duy nhất dài $N + M$ vẫn giữ thứ tự không giảm.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $M$. Dòng thứ hai chứa $N$ số nguyên của dãy $A$. Dòng thứ ba chứa $M$ số nguyên của dãy $B$.

Dữ liệu ra

In ra $N + M$ số nguyên của dãy sau khi gộp, cách nhau bởi dấu cách.

Ví dụ
Input Output
3 4
1 3 5
2 3 6 8
1 2 3 3 5 6 8
Giới hạn
  • $1 \le N, M \le 10^5$.
  • $-10^9 \le A_i, B_j \le 10^9$.
Draft saved