题目描述

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

输入格式

第一行包含两个用一个空格隔开的整数 $n$ 和 $m$ 。

第二行包含 $n$ 个用一个空格隔开的正整数 $ti$ ，表示题库中每道题的难度。

第三行包含 $m$ 个用一个空格隔开的正整数 $dj$ ，表示待插入的每道题的难度。 （ $1 ≤ ti ≤ 32767 , 1 ≤ dj ≤ 32767 , 1 ≤ n ≤ 1000,1 ≤ m ≤ 1000$ ）。

输出格式

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

样例

5 1
1 1 2 3 7
1

1 1 1 2 3 7

5 3
1 1 2 3 7
6

1 1 1 2 3 6 6 6 7

提示：

本题考核将一个数字插入到数组中合适的位置，要求数组依然是一个升序的数组。