#include<stdio.h>
	
int main()
{
   int n,q,i,j,k,l;
   int flag[10000];
   int fflag[2000];
   char  s[2000];
   char  t[1];
   char  d[1];
   scanf("%d%d",&n,&q);
   scanf("%s",s);
  /* printf("%s\n",s);*/
   for(j<=0;j<=n-1;j++)
   {
   	flag[j]=1;
   }
   for(i=1;i<=q;i++)
   {
   	   scanf("%1s %1s",t,d);
   	  /* printf("%s\n",t);*/
   	   if(d[0]=='R')
   	   {
   	   	l=-1;
   	   	}
   	   	else
   	   	{
   	   		l=1;
