#include<cstdio>
#include<cstring>
using namespace std;
bool hash[8000000];
int cn[1000000];
char s[16000000];
int main()
{
	int n,nc,pos=1,ans=0;
	char ch;
	scanf("%d%d",&n,&nc);
	int i=0;
	scanf("%s",s);
	int len=strlen(s);
	for(i=0;i<len;i++)
	{
		if(cn[s[i]]==0)
			cn[s[i]]=pos++;
	}
	for(i=0;i<len;i++)
	{
		int sum=0,j;
		for( j=i;j<len&&j<i+n;j++)
		{
			sum=nc*sum+cn[s[j]];
		}
		if(j-i==n&&hash[sum]==0)
		{
			ans++;
			hash[sum]=1;
		}
	}
	printf("%d\n",ans);
	return 0;
}