200258 - 高精变形

时间限制

20 毫秒

内存限制

32 MB

通过次数

提交次数

旧版界面

给定一个长度为 $alen$ 的字符串 $a$ ，求一个长度为 $blen$ 的字符串 $b$ ，使得：

1、在字典序中， $b$ 恰好大于 $a$ 。

2、 $b$ 中的字符只能是 $a$ 中出现过的。

第一行，有两个由单个空格分隔的正整数 $alen,blen$ ，分别代表给定的字符串 $a$ 的长度，所求的字符串 $b$ 的长度。

第二行，一个字符串，表示给定的字符串 $a$ 。

对于100%的数据：

$1 \le alen,blen \le 1024$ ；

$a$ 中仅包含小写英文字母，数据保证一定有解。

一行，一个字符串，表示所求的字符串 $b$ 。

3 3
abc

aca

3 2
abd

ad

2 3
ba

baa