200280 - 保留号段

保留号段的设置有些混乱,所以神牛无法找到正确统计的方法,所以只能请求神犇来帮忙:

已知:手机号码为n位数;有m个保留号段。

求:有多少号码不以保留号段开头。

输入

第一行,有单个空格分隔的两个整数n,m,分别表示手机号码长度和保留号段个数。

接下来m行,每行一个长度不大于n的保留号段。

对于100%的数据:

1\le n \le 18

0\le m \le 100

每一位号码均为0到9之间的数字,包括0和9。

输出

一行,一个整数,表示有多少号码不以保留号段开头。

样例

输入

7 3
3 
0
120

输出

7990000

输入

8 4
1
12
123
124

输出

90000000

输入

3 1
123

输出

999
时间限制 100 毫秒
内存限制 32 MB
统计
上一题 下一题