题目描述

题库中的 $n$ 道题已按难度从小到大排好。现在加入 $m$ 道新题，输出加入后从小到大排列的全部题目难度。相同难度的题也要保留。

输入格式

第一行两个整数 $n,m$。第二行 $n$ 个非递减的整数。第三行 $m$ 个整数，表示新题难度。

输出格式

输出排序后的 $n+m$ 个整数。

样例

5 1
1 1 2 3 7
1

1 1 1 2 3 7

数据范围

$1\le n,m\le1000$，所有难度在 $1$ 至 $32767$ 之间。