题目描述

给出顺序表a和顺序表b，a,b中的元素都是升序排列。要求把a，b合并到顺序表c中，新的顺序表中的元素要求仍然是升序排列；

输入格式

 两个整数n，m，分别是a,b的长度。 
 第二行 n个整数 
 第三行 m个整数

输出格式

共一行，排好序的新顺序表。

（每两个数据之间用一个空格隔开）

样例

input

4 6
2 5 9 13
1 6 9 12 13 20

output

1 2 5 6 9 9 12 13 13 20