说明

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