B. MERGEROW - Ghép hàng

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đề bài

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_1 ≤ a_2 ≤ … ≤ 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_1 ≤ b_2 ≤ … ≤ 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 Dữ liệu vàoDữ liệu ra 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^5 .