开始 2019-05-31 18:30:00

517编程-IOI赛制测试赛

结束 2019-06-01 18:30:00
Contest is over.
当前 2020-05-30 03:24:14

C. 手机号码

描述

给你一个整数$n$表示手机号码的位数

再给你$m$个字符串表示保留的号码,比如911 110 120等

问你一共有多少的手机号码不以保留号码开头

输入

第一行输入两个整数$n, m$ ($1 \le n \le 17, 0 \le m \le 50$)

接下来$m$行每行输入一个数字串,长度为1到n

输出

输出一个整数

样例

输入

7 3
0 
1
911

输出

7990000

输入

10 3
0
1
911

输出

7990000000

输入

8 3
1
12
123

输出

90000000

提示

子任务1: n <= 8

子任务2: n <= 10

子任务3: 无限制

时间限制 1 秒
内存限制 128 MB