def main():
    L = int(input())
    _ = int(input())
    codons = list(map(str, input().split()))

    sum = 0

    for codon in codons:
        sum += 2 ** (L - len(codon))

    print(sum)


if __name__ == "__main__":
    main()