import strutils, math
proc readLine: auto = readLine(stdin)

let L, N = readLine().parseInt
let S = readLine().split

echo 2 ^ (L - S[0].len) * N