超级密码（super）
说明
蒟蒻队长的服务器最近又被攻击了，肯定是密码强度不够高！蒟蒻队长现在的密码是一个仅由小写字母组成的长度为 $n$ 的字符串
而现在蒟蒻队长希望想一个长度为 $m$ 的新密码，但是为了让蒟蒻队长能更好的记住新密码
他希望新密码和旧密码是有一定关系的，最好是由旧密码的一部分构成
所以他决定对新密码进行一种操作来构造新密码：将旧密码末尾一定长度删除后加在新密码的末尾
现在蒟蒻队长想知道能够造出字典序最小的新密码是什么？
输入格式
输入第一行包含两个整数 $n,m$ 表示旧密码和新密码的长度输入第二行包含一个仅由小写字母构成的字符串，表示旧密码
| 测试点编号 | $n,m$ |
|---|---|
| $1 \sim 2$ | $1 \leq n,m \leq 10$ |
| $3 \sim 4$ | $1 \leq n,m \leq 10^3$ |
| $5 \sim 7$ | $1 \leq n,m \leq 10^5$ |
| $8 \sim 10$ | $1 \leq n,m \leq 10^6$ |
特殊情况：测试数据 的
输出格式
输出一个长度为 $m$ 的字符串表示新密码5 12
akcspaaaaaaaaaaaa