题目描述

为了提高大家程序设计水平，黑猫老师建立了一个在线测评题库。题库中共有n道题，第i道题目的难易程度用$t_i$表示，这n道题由易到难已经排好顺序。现在黑猫老师准备插入m道难度为$d_j$的题到题库中，题库中的题仍然按照由易到难的顺序排好。

输入格式

第一行包含两个正整数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