牛客21297 手机号码

题目描述
给你一个整数n表示手机号码的位数
再给你m个字符串表示保留的号码,比如911 110 120等
问你一共有多少的手机号码不以保留号码开头

n, m = map(int, input().split())
s = []
for _ in range(m):
    s.append(input())

sum = pow(10, n)
num = 0

for i in range(m):
    flag = False
    for j in range(m):
        if s[i].startswith(s[j]) and i!=j:
            flag = True
            break
        else:
            continue
    if flag == False:
        num += pow(10, n - len(s[i]))
print(sum - num)