#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=210,M=25;
int n,m,k,ans;
string s,a[N];
int main () {
	freopen("string.in","r",stdin);
	freopen("string.out","w",stdout); 
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n >> m >> k;
    cin >> s;
    for (int i=1;i<=m;i++) {
    	cin >> a[i];
    }
	if (k==1) {
		for (int i=1;i<=m;i++) {
			int len=a[i].size();
			for (int j=0;j<n-len+1;j++) {
			    if (s[j]==a[i][0]) {
			    	int flag=0;
			    	for (int k=1;k<len;k++) {
			    		if (s[j+k]!=a[i][k]) flag=1;
					}
					if (!flag) ans=max(ans,len);
				}	
			}
		}
		cout << n-ans <<endl;
	}else{
		cout << 24 <<endl;
	}
    return 0;
}