返回小组 开始 2022-05-26 16:30:00

模拟赛

结束 2022-05-26 18:30:00
Contest is over.
当前 2024-11-22 07:39:05

D. 整理题库

描述

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

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交