该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

为了提高大家的程序设计水平，谢老师建立了一个校内题库。题库中共有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