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 1. Ghi 2 số nguyên dương ~n,m~.
• Dòng 2. Ghi n số nguyên ~a_1, a_2,...,a_n~
• Dòng 3. Ghi m số nguyên ~b_1, b_2,...,b_m~

Output:

• Ghi ra dãy số c theo yêu cầu bài toán.

Example:

Input:

3 4
1 3 4
1 2 3 5

Output:

1 1 2 3 3 4 5 

Constraints:

~n,m \le 10^5; 0 \le a_i,b_i \le 10^9~