题目翻译

问题描述

许多人热衷于解决复杂难题，其中一些甚至可能让人陷入疯狂。一个典型的例子就是在给定文本中寻找隐藏的质数。这个质数可能对应于文本中特定长度的不同子串数量。很快你就会发现，要解决这个问题必须借助计算机和高效算法。

你的任务是编写一个程序，给定子串长度$N$、文本中可能出现的不同字符数量$NC$以及文本内容，计算文本中长度为$N$的不同子串数量。

输入格式

输入的第一行包含两个整数$N$和$NC$，用一个空格分隔。接下来是要处理的文本内容。可以假设由可能字符集形成的子串总数不超过1600万。

输出格式

程序只需输出一个整数，表示文本中长度为$N$的不同子串数量。

输入样例

3 4
daababac

输出样例

5

提示

由于输入数据量可能很大，建议使用scanf函数进行读取。

题目来源

2002年西南欧地区程序设计竞赛