题目描述

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

输入格式

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

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

第三行包含 $m$ 个用空格隔开的正整数 $d_j$，表示待插入的每道题的难度。

输出格式

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

5 1
1 1 2 3 7
1 3

1 1 1 2 3 3 7

数据范围

$1 \le n \le 1000,1 \le m \le 1000,1 \le t_i \le 100,1 \le d_j \le 100$。