2108 - 【入门】合唱队形

通过次数

13

提交次数

13

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