### 问题描述 最近暑期特训算法班的同学们表现出色，他们的老师肖恩决定给他们分发糖果。肖恩购买了 $n$ 个不同种类的糖果，用小写的阿拉伯字母表示。每个糖果必须分发给一个同学，并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串 $s[i]$ 的字典序。肖恩希望同学们的开心程度相差尽量小，因此他要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的 $\max(s[1],s[2],s[3],...,s[x])$ 。 ### 输入描述 第一行输入两个整数 $n$ 和 $x$ ，分别表示有 $n$ 个糖果 $x$ 个同学。 第二行输入一个长度为 $n$ 的字符串 $S$ ， $S[i]$ 表示第 $i$ 个糖果的种类。 数据保证 $1 \leq n \leq 10^6,1 \leq x \leq n,S[i] \in \left[ 'a' , 'z' \right]$ 。 ### 输出描述 输出一个字符串，为所有糖果组成的字符串中字典序最大的字符串最小的可能值。 ### 样例输入 ``` 6 2 caabdc ``` ### 样例输出 ``` abccd ``` ### 说明 一个最优分配方案是一个同学拿到 $abccd$ ，一个同学拿到 $a$ 。