200258 - 高精变形
给定一个长度为alen的字符串a，求一个长度为blen的字符串b，使得：
1、在字典序中，b恰好大于a。
2、b中的字符只能是a中出现过的。
Input
第一行，有两个由单个空格分隔的正整数alen,blen，分别代表给定的字符串a的长度，所求的字符串b的长度。
第二行，一个字符串，表示给定的字符串a。
对于100%的数据：
1 \le alen,blen \le 1024；
a中仅包含小写英文字母，数据保证一定有解。
Output
一行，一个字符串，表示所求的字符串b。
Examples
Input
3 3 abc
Output
aca
Input
3 2 abd
Output
ad
Input
2 3 ba
Output
baa