题目背景

小x想要成为《鳊鱼巴士》糕手。

题目描述

拜金总监的奇思妙想所赐，某人格的$bug$满天乱飞，不仅技能威力变成了随机值,而且都是突刺伤害。

众所周知，利用$bug$，是刷大数字的好方法。

小x现在知道接下来的技能序列$p$，有$N$个技能，第$i$个技能威力为$p_i$，他想打出最大伤害。由于小x拿了饰品“粘性淤浆”，所以他想把威力小的技能尽量往前排。

小x有一个容量为$C$的技能槽，技能必须先放进技能槽中再取出释放，可以在槽中从底部囤积技能（不超过槽的容量），先放进该技能槽的技能，必须在后放进槽中的技能全部释放完后才能释放。

（技能槽即为栈。例如数：1,2,3；出入栈操作：入，入，出，入，出，出；出栈顺序：2,3,1）

小x想知道怎样的顺序才能打出最大伤害。（让第一个技能威力尽量小，若第一个技能威力最小的序列有多个，则令第二个尽可能小，若仍有多个，则令第三个最小，以此类推。即要求技能释放顺序字典序尽量小。）

输入格式

第一行输入两个数据，技能个数$N$与栈的容量$C$；

第二行输入$N$个数据，其中第$i$个数据代表第$i$个技能威力为$p_i$。

输出格式

输出一行，按最大伤害的释放顺序释放的技能威力。

样例

6 3
5 2 3 8 7 4

2 3 5 4 7 8

12 2
8 7 13 1 2 6 4 1 23 4 7 11

7 8 1 2 6 4 1 13 4 7 11 23

提示

【样例 1 解释】

顺序依次为：囤积技能$5$，囤积并使用技能$2$，囤积并使用技能$3$，使用技能$5$，囤积技能$8$，囤积技能$7$，囤积并使用技能$4$，使用技能$7$，使用技能$8$。

【数据范围】

对于$100\%$的数据，有 $1\leq C \leq N \leq 2000$， $1\leq p_i \leq 1000000$。

【关于字典序最小】

即使小的元素尽量靠前。例如 $e,c,d ,a ,d$的字典序最小为$abcde$，第二小为$abced$，第三小为$abdce$。如同字典一般排列。