1273 - 数组插入练习2

有两个数组A与B,均保存整型数据(int范围内),A数组有m个元素,B数组有n个元素,0<m,n<=10000。
先将A数组的元素按由大到小的顺序排序,再将B数组中的每个元素插入到A数组中的相应位置,
即插入完成之后,A数组中各元素仍然保持由大到小的顺序不变。

输入

第一行,两个整数m和n,为数组A与B的元素个数;
第二行与第三行分别为m和n个整数,为数组A和B的各元素。
数字之间用一个空格分隔。

输出

一行,为插入之后数组A个各元素值。数字之间用一个空格分隔。

样例

输入

5 3
7 6 2 5 4
8 1 3

输出

8 7 6 5 4 3 2 1

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题