406004 - 古书密码

有一本古书，你需要编写一个程序破解出密码，简单来说，就是给你一个很长的字符串，给你子字符串的长度N和这个字符串中共有多少个不同的字符NC，求这个长的字符串有多少种长度为N的子字符串。 举例来说，考虑N＝3，NC＝4并且字符串为“daababac”时，符合条件的字符串有 “daa”、 “aab”、“aba”、“bab”和“bac”。因此，密码应该是5。

第一行为两个整数N和NC，随后是一个字符串。并且保证通过该字符串可能形成的子字符串的最大数目不超过1 600万。

输出产生的子字符串数目。