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

第一行包含两个用一个空格隔开的整数n和m 
 第二行包含n个用一个空格隔开的正整数ti，表示题库中的每道题的难度 

 第三行包含m个用一个空格隔开的正整数dj，表示待插入的每道题的难度
1<=ti<=32767,1<=dj<=32767,1<=n<1000,1<=m<=1000 

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