编程题 1：树上游走

题目描述
小杨在一棵无限节点的二叉树上移动，树的节点编号规则为：根节点为1，节点i的左儿子为2i，右儿子为2i+1。小杨从节点s出发，经过n次移动（每次移动为向上、向左或向右），求最终所在的节点编号。

输入格式
第一行：两个正整数n和s，表示移动次数和初始节点编号。 第二行：一个长度为n的字符串，由'U'、'L'、'R'组成，分别表示向上、向左、向右移动。

输出格式
输出一个正整数，表示最终节点编号。

样例
输入：

3 2  
URR  

输出：

7  

样例
输入：

8 3  
UUU  

输出：

63 

数据范围
(1 ≤ n ≤ $10^6$)
(1 ≤ s ≤ $10^{12}$)