Trộn hai dãy số nguyên đã sắp xếp tăng dần \(A\) (kích thước N) và B (kích thước \(M\)) thành một dãy duy nhất tăng dần.

Định dạng đầu vào

• Dòng 1: \(N, M\) (\(1 \le N, M \le 10^5\)).
• Dòng 2: \(N\) số nguyên của dãy \(A\).
• Dòng 3: \(M\) số nguyên của dãy \(B\).

Định dạng đầu ra

• In ra \(N + M\) số nguyên của dãy kết quả, cách nhau bởi dấu cách.

Ví dụ

Input:

3 3
1 4 7
2 3 8

Output:

1 2 3 4 7 8

Giải thích: Trộn hai dãy đã sắp xếp bằng kỹ thuật hai con trỏ trong \(O(N + M)\).

Ràng buộc & Subtasks