有一棵无限大的完全二叉树，根节点编号为 $1$。编号为 $x$ 的节点，其父节点编号为 $\lfloor x/2\rfloor$，左孩子编号为 $2x$，右孩子编号为 $2x+1$。

小泽最初位于编号为 $X$ 的节点，随后依次执行字符串 $S$ 中的指令：U 表示移动到父节点，L 表示移动到左孩子，R 表示移动到右孩子。请输出全部指令执行完毕后所在节点的编号。

输入格式

第一行包含两个整数 $N,X$，分别表示指令数量和初始节点编号。

第二行包含一个长度为 $N$ 的字符串 $S$，字符串只含大写字母 U、L 和 R。

输出格式

输出一个整数，表示执行全部指令后所在节点的编号。

18 887459227
ULURLULLULLRLLLURU

56797390532

15 283139149
LULURURLRLULULR

9060452789

16 734085435
LRUURRLULURUUUUR

734085435

数据范围与约定

• $1\le N\le10^6$
• $1\le X\le10^{18}$
• $S$ 只含 L、R、U
• 所有移动合法且最终答案不超过 $10^{18}$