'use strict'
function Main(input){
  input=input.trim().split(/\s+/);
  var N=input.shift()-0;
  var Q=input.shift()-0;
  var s=input.shift().split('');
  var t=input.filter((x,i)=>i%2===0);
  var d=input.filter((x,i)=>i%2===1);
  var alphabet=('ABCDEFGHIJKLMNOPQRSTUVWXYZ').split('');
  s=s.map(x=>alphabet.indexOf(x));
  t=t.map(x=>alphabet.indexOf(x));
  d=d.map(x=> ((x==='R')?1:(-1)) );
  var g=[];
  for(let i=1;i<N+1;i++)g[i]=1;
  g[0]=0;
  g[N+1]=0;
  var list=[];
  for(let i=0;i<26;i++)
    list[i]=[];
  while(s.length>0)
    list[s.pop()].push(s.length+1);
  for(let q=0;q<Q;q++){
    let X=list[t[q]];
    let old=[];
    X.forEach(function(c){
      old[c]=g[c];
      g[c]=0;
    });
    X.forEach(function(c){
      g[c+d[q]]+=old[c];
    });
//    console.log(g);
  }
  console.log(N-g[0]-g[N+1]);
}

Main(require('fs').readFileSync('/dev/stdin','utf8'));