THỰC HÀNH

Trong giờ thể dục, lớp bạn đã xếp thành hai hàng với chiều cao của các bạn trong mỗi hàng không giảm (có nghĩa là trong một hàng, chiều cao của bạn sau không thấp hơn chiều cao của bạn đứng trước). Sau đó cô giáo lại yêu cầu xếp lại thành một hàng với chiều cao không giảm, bạn hãy “xếp lại” hàng cho lớp nhé.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương n, m là số lượng bạn trong hai hàng ban đầu.
• Dòng thứ hai chứa n số nguyên dương a₁ ≤ a₂ ≤ … ≤ a_n là chiều cao của các bạn trong hàng thứ nhất.
• Dòng thứ ba chứa m số nguyên dương b₁ ≤ b₂ ≤ … ≤ b_m là chiều cao của các bạn trong hàng thứ hai.

Dữ liệu ra:

Ghi ra trên một dòng n + m số nguyên dương là chiều cao của các bạn (tính từ đầu hàng) sau khi đã xếp lại thành một hàng có chiều cao không giảm.

Hai số liên tiếp trên một dòng của Input và Output cách nhau một dấu cách.

Ví dụ:

Dữ liệu vào:
3 4
150 155 160
152 154 155 170

Dữ liệu ra:
150 152 154 155 155 160 170

Giới hạn: 1 ≤ n, m ≤ 50000; 1 ≤ a_i, b_i ≤ 10⁵.