2108 - 【入门】合唱队形
Time Limit : 1 秒
Memory Limit : 128 MB
我们将写程序完成合唱队形的排列工作。
我们已经知道合唱队的人数 n 和从左至右每个人的身高。
合唱队排成一排,其中左半部分有 k 个人,是高声部;
右半部分有 n-k 个人,是低声部。我们接下来需要将高声部的所有队员按照身高从低到高排列,再将低声部的所有队员按照身高从高到低排列,从而排成一个美观的合唱队形。
例如,现在还没排好队的合唱队有 10 人,其中高声部有 6 人,他们的身高分别为:
180 175 169 178 192 170 179 173 184 178
其中,前 6 个数表示高声部的队员身高,后 4 个数表示低声部的队员身高。我们将前 6 个数从小到大排序、后 4 个数从大到小排序后,结果为:
169 170 175 178 180 192 184 179 178 173
Input
N,表示同学的总数。k,表示左半部分高声部的人数。(2≤ k≤ N≤100)
第二行有 n 个整数,用空格分隔,第 i 个整数T_i(130≤T_i≤230)是第i位同学的身高(厘米)。
Output
Examples
Input
10 6 180 175 169 178 192 170 179 173 184 178
Output
169 170 175 178 180 192 184 179 178 173