N,Q=gets.split.map &:to_i
S=gets.chomp
td=$<.map{|s|s.split}
l=0
r=N-1
td.reverse.map{|t,d|
	l+=1 if S[l]==t&&d==?L
	r+=1 if r+1<N&&S[r+1]==t&&d==?L
	r-=1 if S[r]==t&&d==?R
	l-=1 if l-1>=0&&S[l-1]==t&&d==?R
}
p [r-l+1,0].max