题目描述

为了提高大家的程序设计水平，谢老师建立了一个校内题库。题库中共有n道题，第i道题目的难易程度用ti表示，这n道题根据由易到难的顺序已排好。现在老师决定插入m道难度为dj的题到题库中，题库中的题仍然按由易到难的顺序排好。

输入格式

第一行包含两个用一个空格隔开的n和m。 第二行包含n个用一个空格隔开的正整数tj,表示题库中每道题的难度。 第三行包含m个用一个空格隔开的正整数dj，表示待插入的每道题的难度。 1<=tj<=32767,1<=dj<=32767,1<=n<=1000,1<=m<=1000。

输出格式

一行若干个用一个空格隔开的正整数，表示插入后题库的试题难度情况。

样例数据

input

5 1 
1 1 2 3 7 
1

output

1 1 1 2 3 7

样例数据

input

5 2 
1 3 5 7 9 
2 8

output

1 2 3 5 7 8 9

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$