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

第一行2个正整数，N和M。
第二行包含N个正整数ti，表示题库中每道题的难度。
第三行包含M个正整数X，表示待插入的每道题的难度。
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