#include<bits/stdc++.h>
using namespace std;
string jc;
int n,m,ans;
struct kkk{
	string q;
	int id;
}a[50001];
bool b[50002];
int main(){
//	freopen("block.in","r",stdin);
//	freopen("block.out","w",stdout);
	cin>>n>>jc>>m;
	ans=n;
	for(int i=0;i<m;i++) {
		cin>>a[i].q;
		a[i].id=a[i].q.size(); 
	}
	for(int i=0;i<m;i++){
		int f=jc.find(a[i].q);
		if(f!=-1)
		{
			for(int j=f-1;j<=f+a[i].id;j++){
				if(b[j]==0)
				ans--;
				b[j]=1;
			}
		}
	}
	cout<<ans;
	return 0;
}