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