#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,q,m;
	long long si,sumi,sj,sumj;
	char a;
	bool vi[1000010],vj[1000010];
	cin>>n>>q;
	si=sj=n;
	sumi=sumj=(n+1)*n/2;
	for(int i=1;i<=q;i++){
		cin>>a>>m;
		if(a=='R'){
			if(vi[m]==1){
				cout<<0<<endl;
			}
			else{
				cout<<sumj+sj*m<<endl;
				sumi-=m;
				si--;
				vi[m]=1;
			}
		}
		else{
			if(vj[m]==1){
				cout<<0<<endl;
			}
			else{
				cout<<sumi+si*m<<endl;
				sumj-=m;
				sj--;
				vj[m]=1;
			}
		}
	}
	return 0;
}