L=int(raw_input())
N=int(raw_input())
S=raw_input().split()
print N*(1<<(L-len(S[0])))