Cho 2 mảng đã được sắp xếp tăng dần, thực hiện trộn 2 dãy trên thành một dãy được sắp xếp.Độ phức tạp mong muốn O(n+m)

Input Format

Dòng đầu tiên là số lượng phần tử của 2 dãy n và m Dòng thứ 2 là n phần tử trong dãy số 1. Dòng thứ 3 là m phần tử trong dãy thứ 2. (1≤n,m≤10^7; 1≤ai≤10^9)

Constraints

.

Output Format

In ra mảng sau khi trộn.

Ví dụ:

Dữ liệu vào

10 5
41 6334 11478 15724 18467 19169 24464 26500 26962 29358
41 6334 18467 19169 26500

Dữ liệu ra

41 41 6334 6334 11478 15724 18467 18467 19169 19169 24464 26500 26500 26962 29358