#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

#define N 16000010

char str[N];
int ans[N];

int main()
{
    int n,m,len,sum,num[300],t,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        scanf("%s",str);
        len=strlen(str);
        memset(num,0,sizeof(num));
        memset(ans,0,sizeof(ans));
        for(i=0,t=1;i<len;i++)    //NC个字符每个对应一个数字
        {
            if(!num[str[i]])
                num[str[i]]=t++;
        }
        for(i=0,sum=0;i<len-n+1;i++)
        {
            t=0;
            for(j=i;j<n+i;j++)    //字串转化为十进制
            {
                t=t*m+num[str[j]];
            }
            if(!ans[t])    //如果字串已经出现过，则不再记数
            {
                sum++;
                ans[t]=1;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}