题目描述

为了提高大家的信息学水平，老师连同一些优秀同学建立了一个校内 C++ 题库。题库中目前只有 n 道题，第 i 道题的难易程度用 $t_i$ 表示，这 n 道题目根据由易到难的顺序已排好。

现在 ZhangHu 同学设计了 m 道难度为 $d_j$ 的题目，老师准备把这 m 道题都放到题库中，使得题库中的题目仍然是由易到难的顺序排好的。

输入格式

第一行，两个整数 n , m 。

第二行，n 个正整数 $t_i$ ，表示题库中每道题的难度。

第三行，m 个正整数 $d_j$ ，表示待插入的每道题的难度。

数据范围

1 <= $t_i$ <= 32767

1 <= $d_j$ <= 32767

1 <= n <= 1000

1 <= m <= 1000

输出格式

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

样例

5 1
1 1 2 3 7
1

1 1 1 2 3 7