#include<bits/stdc++.h>
using namespace std;
int n,m,k,ans;
unordered_set<string> S;
string a,b;
void dfs(string s,int u){
    if(s.size()<ans) ans=s.size();
    if(u>=k) return;
    int ss=s.size();
    for(int i=0;i<ss;i++)
    for(int j=i+1;j<=ss;j++)
    if(S.count(s.substr(i,j-i))) dfs(s.substr(0,i)+s.substr(j),u+1);
    return ;
}
int main(){
	freopen("string.in","r",stdin);
	freopen("string.out","w",stdout);
    cin>>n>>m>>k>>a;
    for(int i=0;i<m;i++){
        cin>>b;
        S.insert(b);
    }
    ans=a.size();
    if(k==1){
        int len=a.size();
        for(int i=0;i<len;i++)
        for(int j=i+1;j<=len;j++){
            string sub=a.substr(i,j-i);
            if(S.count(sub)) ans=min(ans,len-j+i);
        }
    }else dfs(a,0);
    cout<<ans<<endl;
    return 0;
}