#include<bits/stdc++.h>
using namespace std;
const int N=2e5+7;
int n,q,l,r,ans1,ans2;
string s;
char t[N],d[N];
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>q;cin>>s;for(int i=1;i<=q;i++)cin>>t[i]>>d[i];
	l=0;r=n-1;ans1=-1;
	while(l<=r){
		int mid=(l+r)>>1,no=mid;
		for(int i=1;i<=q;i++){
			if(no<0)break;if(no==n)break;
			if(t[i]==s[no]){
				if(d[i]=='L')no--;
				else no++;
			}
		}
		if(no<0){ans1=mid;l=mid+1;}
		else r=mid-1;
	}
	l=0;r=n-1;ans2=n;
	while(l<=r){
		int mid=(l+r)>>1,no=mid;
		for(int i=1;i<=q;i++){
			if(no<0)break;if(no==n)break;
			if(t[i]==s[no]){
				if(d[i]=='L')no--;
				else no++;
			}
		}
		if(no==n){ans2=mid;r=mid-1;}
		else l=mid+1;
	}
	if(ans2<ans1)cout<<0<<endl;
	else cout<<ans2-ans1-1<<endl;
	return 0;
}