‹ 上一题 下一题 ›

j01027. 保持有序的插入 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分边界查找

题目描述

给一个升序数组和 个待插入的值,把每个值插入数组中的正确位置(插入 次后的最终数组与一次性排序相同)。输出最终的升序数组。

输入格式

第一行两个整数 ;第二行 个整数(升序);第三行 个整数。

输出格式

一行 个整数,升序。

样例

输入
2 2
1 5
3 2
输出
1 2 3 5

数据范围

  • 保证第一行数组升序
输入
输出

            
答案