1396 - 一次合并

给定一个n个元素的数组a[1],a[2],...,a[n],以及一个整数m,保证a[1],a[2],...,a[m],以及a[m+1],a[m+2],...,a[n]这两部分已经分别有序(非降序),请编写程序,将这两部分合并,使得整个数组有序。

输入

两行,
第一行为两个整数n和m,表示元素的个数和分界点m。
第二行n个空格分隔的整数,表示数组的各个元素。

输出

一行,n个整数,为排序后的整个数组。

样例

输入

7 4
1 3 5 7 2 4 6

输出

1 2 3 4 5 6 7

提示

对于50%的数据,2<=n<=5000。
对于100%的数据,2<=n<=60000,1<=m数组下标从1开始计。

来源

奇遇编程

题目参数

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

上一题 下一题