E. 前后排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定 n 个数,先对前 k 个数从小到大排序,然后 再对后 k 个数从大到小排序,最后输出排序后的数组。

输入格式

共两行

第一行:两个数,分别是n和k,用空格分开

第二行:n个数,用空格分开

输出格式

排序后的数组

样例

输入样例

10 3
50 30 70 10 80 20 90 40 70 20

输出样例

30 50 70 10 80 20 90 70 40 20

数据范围与提示

n不超过100

1<=k<=n

1≤ai≤1000。