A30377.【算法】Gold King想要一个数

质数是一个特别的存在，而在Gold King的研究中，有一个数是特别香，称之为“狗数”。

  虽然“狗数”有那么那么的好，但是要想找到它，可不容易。Gold King最近在解一个谜题，里面需要“狗数”作为关键的突破口，这个数，被藏在下面的情况中： 

字符串s是由n个不同的字符组成，其长度为m的互不相同的子串个数。

第一行输入两个整数m和n，表示子串长度m和母串不同字符个数n。

第二行输入母串s。

输出这个Gold King需要的数（子串个数）。

3 <=m <8
1 <=n <9
m <s长度 <16
只包含小写字母
请使用字符哈希实现，数据不超过17,000,000