【问题描述】
给定一个长度为n的字符串，串中的字符保证是前k个小写字母。你可以在字符串后再添加m个字符，使得新字符串所包含的不同的子序列数量尽量多。当然，前提是只能添加前k个小写字母。求新的长度为n+m的串最多的不同子序列数量。答案对 +7取模。

【输入格式】
输入第一行两个数m，k。
接下来一行一个字符串，长度为n，表示原始的字符串。

【输出格式】
一个数，表示答案。

string.in

1 3 8
string.out
ac

【输入输出样例】

【数据规模】
对于100%的数据，0≤n,m≤1000000，k≤26。