Gộp mảng

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho hai dãy số nguyên đã được sắp xếp không giảm \(a\) và \(b\) lần lượt có \(n\) và \(m\) phần tử. Hãy ghép chúng thành dãy \(c\) được bố trí theo thứ tự không giảm.

Input

Dòng đầu tiên chứa số nguyên \(n\) và \(m\) ( \( 1 \leq n,m \leq 10^5\)).

Dòng thứ hai chứa \(n\) số nguyên, mỗi số các nhau một dấu cách \((1 \leq a_i < 10^{9})\).

Dòng thứ ba chứa \(m\) số nguyên, mỗi số các nhau một dấu cách \((1 \leq b_i < 10^{9})\)

Output

In ra dãy \(c\) được bố trí theo thứ tự không giảm.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5 6
1 3 6 8 10
2 6 7 12 14 15

Output

1 2 3 6 6 7 8 10 12 14 15

Giải thích ví dụ

• Ví dụ 1:
  • Dữ liệu: a = [1, 3, 6, 8, 10], b = [2, 6, 7, 12, 14, 15]
  • Giải thích: Ghép hai dãy đã sắp xếp a và b để tạo thành dãy c = [1, 2, 3, 6, 6, 7, 8, 10, 12, 14, 15] vẫn được sắp xếp không giảm.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic searching
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10