Cho hai dãy số nguyên đã được sắp xếp theo thứ tự tăng dần.

Hãy trộn hai dãy này thành một dãy mới cũng được sắp xếp theo thứ tự tăng dần.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~, lần lượt là số lượng phần tử của hai dãy.
• Dòng thứ hai chứa ~N~ số nguyên của dãy thứ nhất.
• Dòng thứ ba chứa ~M~ số nguyên của dãy thứ hai.

Ràng buộc

• ~1 ≤ N, M ≤ 10^7~.
• ~1 ≤ a_i ≤ 10^9~.

Kết quả

In ra dãy sau khi trộn.

Ví dụ

Dữ liệu vào

4 5
1 3 7 10
2 4 6 8 9

Kết quả

1 2 3 4 6 7 8 9 10

Giải thích

Dãy thứ nhất:

~1 3 7 10~

Dãy thứ hai:

~2 4 6 8 9~

Sau khi trộn và giữ nguyên thứ tự tăng dần, ta thu được:

~1 2 3 4 6 7 8 9 10~.