#include<bits/stdc++.h>
#define rep(a,b,c) for(int c(a);c<=(b);++c)
#define drep(a,b,c) for(int c(a);c>=(b);--c)
using namespace std;
inline int read()
{
	int res;char ch=getchar();while(ch<'0'||ch>'9')ch=getchar();
	while(ch<='9'&&ch>='0')res=res*10+(ch^48),ch=getchar();return res;
}
const int N=1e6+10;char op[10];int n,a[2][N];
inline void opr(int *a,int x)
{
	if(n==1)
	{
		a[0]=1;
		return;
	}
	if(x-1>0&&x+1<=n)
	{
		if(a[x+1]==a[x-1])
		{
			if(a[x+1]==a[x])
			{
				a[0]+=2;
			}
			else
			{
				a[0]-=2;
			}
		}
		
	}
	else if(x-1>0&&x+1>n)
	{
		if(a[x-1]==a[x])
		{
			a[0]++;
		}
		else
		{
			a[0]--;
		}
	}
	else if(x-1<=0&&x+1<=n)
	{
		if(a[x+1]==a[x])
		{
			a[0]++;
		}
		else
		{
			a[0]--;
		}
	}
	a[x]^=1;
}
int main()
{
	n=read();int Q=read();
	a[0][0]=a[1][0]=1;
	for(int i=1;i<=n;i+=2)
	{
		opr(a[0],i);
	}
	for(int i=2;i<=n;i+=2)
	{
		opr(a[1],i);
	}
	while(Q--)
	{
		scanf("%s",op+1);
		opr(a[op[1]=='R'],read());
		printf("%lld\n",1ll*a[0][0]*a[1][0]);
	}
	
}