小慕手头有 `M (0<M<=30)` 个字符，全部来自小写字母 `a-z`。他打算从中挑选一些字符（），拼成一个长度为 `N (0<N<=5)` 的字符串。规则是：拼出来的字符串中，。现在小慕想知道，给定这些字符，一共能拼出多少种满足条件的字符串。如果，或者无论如何都无法拼出符合条件的字符串，则返回 `0`。
提示：带虚线的词点一下有通俗解释。
输入描述
给定的字符列表和结果字符串长度，中间使用空格(" ")拼接
输出描述
满足条件的字符串个数
示例
示例 1
输入
aabc 3
输出
8
说明：给定的字符为aabc，结果字符串长度为3，可以拼接成abc,acb,bac,bca,cba,cab,aba,aca，共8种
示例 2
输入
abc 1
输出
3
说明：给定的字符为abc，结果字符串长度为1，可以拼接成a,b,c，共3种
时间限制 1000 ms · 内存限制 128 MB