手机号码
题号:NC21297
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行输入两个整数n, m (1 ≤ n ≤ 17, 0 ≤ m ≤ 50)
接下来m行每行输入一个数字串,长度为1到n

输出描述:

输出一个整数
示例1

输入

复制
7 3
0 
1
911

输出

复制
7990000
示例2

输入

复制
10 3
0
1
911

输出

复制
7990000000
示例3

输入

复制
8 3
1
12
123

输出

复制
90000000
示例4

输入

复制
9 3
12
13
14

输出

复制
970000000
示例5

输入

复制
3 1
411

输出

复制
999

备注:

子任务1:  n <= 8
子任务2: n <= 10
子任务3: 无限制