95分玄关求调！！！

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,s;
	string x;
	cin>>n>>s;
	cin>>x;
    int cnt=0;
	for(int i=0;i<n;i++){
		if(x[i]=='U'){
			if(s!=1){
                if(cnt>0)cnt--;
				else if(s%2==0)s/=2;
				else{
					s--;
					s/=2;
				}
			}else s=s;
		}else if(x[i]=='L'){
            if(s>1e6)cnt++;
            else s*=2;
        }else if(x[i]=='R'){
            if(s>1e6)cnt++;
			else {
                s*=2;
            	s++;
                 }
		}
	}
	cout<<s;
}