l = int(input())
n = int(input())
s = list(input().split())
count = 0
for i in s:
  if len(i) == l:
    count += 1
  elif l > len(s):
    count += 2 ** (l - len(i))
print(count)