整理题库

题目描述

为了提高大家的程序设计水平，谢老师建立了一个校内题库。题库中已有 n 道题，第 i 道题的难易程度用 t_i 表示，并且这 n 道题已经按照难度从小到大的顺序排好。

现在老师决定向题库中插入 m 道新题，第 j 道新题的难度为 d_j 。插入后，题库中的所有题目仍然要保持从小到大的顺序。

请你输出插入新题后完整的题库难度序列。

输入

• 第一行包含两个整数 n 和 m ，之间用一个空格隔开。
• 第二行包含 n 个整数 t_1, t_2, \dots, t_n ，表示原题库中每道题的难度，已按非降序排列。
• 第三行包含 m 个整数 d_1, d_2, \dots, d_m ，表示待插入的每道题的难度（不一定有序）。

输出

输出一行，包含 n+m 个整数，表示插入后题库的难度序列，按从小到大顺序排列，相邻整数之间用一个空格隔开。

样例

提示

数据范围与约定

• 1 \le n, m \le 1000
• 1 \le t_i, d_j \le 32767

来源

课课通