#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语 看博友分析 抄博友程序 动态规划 背
int dp[110][610];//抄博友分析 dp[i][j]表示长度为i的以第j个模式串为后缀的符合条件的串有多少个
int g[610][610];
char da[610][110];
int check(string a,string b)
{
for(int i=1;i<a.size();i++)
{
if(a[i]!=b[i-1])
{
return false;
}
}
return true;
}
int main()
{
while(1)
{
int n,l,m;
//cin>>n>>l>>m;
scanf("%d%d%d",&n,&l,&m);
if(n==0 && l==0 && m==0)
{
break;
}
memset(dp,0,sizeof(dp));
memset(g,0,sizeof(g));
for(int i=0;i<m;i++)
{
//cin>>da[i];
scanf("%s",da[i]);
}
for(int i=0;i<m;i++)
{
for(int j=0;j<m;j++)
{
if(check(da[i],da[j]))
{
g[i][j]=1;
}
}
}
/*
for(int i=0;i<m;i++)
{
for(int j=0;j<m;j++)
{
cout<<g[i][j]<<" ";
}
cout<<endl;
}*/
int len=strlen(da[0]);
for(int i=0;i<m;i++)
{
dp[len][i]=1;
}
for(int k=len;k<=l;k++)
{
for(int i=0;i<m;i++)
{
for(int j=0;j<m;j++)
{
if(g[i][j]==1)
{
dp[k+1][i]+=dp[k][j];
}
}
}
}
int ans=0;
for(int i=0;i<m;i++)
{
ans=ans+dp[l][i];
}
cout<<ans<<endl;
}
return 0;
}