题目描述

把两个有序序列合并成一个有序序列

输入格式

第一行，输入m,n分别表示两个有序序列的元素个数

第二行，输入m个元素

第三行，输入n个元素

输出格式

一行，输出合并后的有序序列

样例

输入样例

3 3
1 3 4
2 5 8

输出样例

1 2 3 4 5 8