题目描述

我们已经知道合唱队的人数 $n$ 和从左至右每个人的身高。

合唱队排成一排，其中左半部分有 $k$ 个人，是高声部；右半部分有 $n−k$ 个人，是低声部。

我们接下来需要将高声部的所有队员按照身高从低到高排列，再将低声部的所有队员按照身高从高到低排列，从而排成一个美观的合唱队形。

输入格式

共二行。

第一行是两个整数 $n$，$k$（$k\le n\le100$），表示同学的总数。

第二行有 $n$ 个整数，用空格分隔，第 $i$ 个整数 $t_i$（$130\le t_i\le230$）是第 $i$ 位同学的身高（厘米）。

输出格式

将排序后的结果输出。

10 6
180 175 169 178 192 170 179 173 184 178

169 170 175 178 180 192 184 179 178 173