#include<bits/stdc++.h>
using namespace std;
bool dis[1000006];
char ch[1000005];
int main(){
	long long n,x;
	scanf("%lld%lld",&n,&x);
	for(long long i=1;i<=n;i++){
		std::cin>>ch[i];
	}
	for(long long i=1;i<n;i++){
		if(ch[i]=='R'&&ch[i+1]=='U'){
			dis[i]=1;
			dis[i+1]=1;
		}
		if(ch[i]=='L'&&ch[i+1]=='U'){
			dis[i]=1;
			dis[i+1]=1;
		}
	}
	for(long long i=1;i<=n;i++){
		if(dis[i]==1)continue;
		if(ch[i]=='U'&&x!=1)x=x/2;
		else if(ch[i]=='L'){
			x=x*2;
		}
		else if(ch[i]=='R'){
			x=x*2+1;
		}
	}
	printf("%lld",x);
}