我们已经知道合唱队的人数n和从左至右每个人的身高。合唱队排成一排，其中左半部分有k个人，是高声部；右半部分有n−k个人，是低声部。我们接下来需要将高声部的所有队员按照身高从低到高排列，再将低声部的所有队员按照身高从高到低排列，从而排成一个美观的合唱队形。

【输入格式】

第一行输入两个整数n,k(k≤n≤100)。

接下来一行，输入合唱队一排每个人的身高。

【输出格式】

将排序后的结果输出。

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

169 170 175 178 180 192 184 179 178 173