#include<iostream>
#include<cmath>
using namespace std;
int main(){
	long long level=1,Node,m;
	char s[1000010];
	cin>>Node>>m;
	for(int i=0;i<m;i++){
		cin>>s[i];
	}
	for(int i=0;i<m;i++){
		if(s[i]=='R'){
			Node=Node*2+1;
			level++; 
		}
		else if(s[i]=='L'){
			Node=Node*2;
			level++;
		}else{
			if(level==1) continue;
			Node>>1;
			level--;
			
		}
		
	}
	cout<<Node;
	return 0;
}