王村长生了二胎又需要起英文名字，于是他翻开一本书，想从书中摘录m个连续的英文字母作为名字，凑合凑合得了，反正村子里没有人懂英文。这本书的文字长度为n，只用到了 c个小写字母。求名字共有几种不同的选择？

输入正整数n,m和c，1<=m<=5,m<=n<=100000,c<=26。接着是一行字符串，长度为n。

输入样例#:

8 3 4

daababac

输出样例#:

5