#include <iostream>
using namespace std;
char p[20000000];
bool hash[10000001];
int prim=10000001;
bool find(int sum)
{
	if(hash[sum%prim]==1)
	{
		return 0;
	}
	else hash[sum%prim]=1;
	return 1;
}
int main()
{
	int ans=0;
	memset(hash,0,sizeof(hash));
	int n,c;
	cin>>n>>c;
	getchar();
	int i;
	gets(p);
	int num=strlen(p);
	int j;
	int sum;
	for(i=0;i<=num-n;i++)
	{
		sum=0;
		for(j=i;j<i+n;j++)
		{
			sum*=26;
			sum+=p[j]-'a';
		}
		if(find(sum))
		{
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}