题目：

解题代码： 

n,q=map(int,input().split())#分别输入层数和路径数量
for i in range(q):
    s=input()#输入“L”或“R”
    x=1
    for j in s:
        if j =="L":
            x=x*2-1    #！！！规律
        else:
            x=x*2
    print(x)