1006 - 手机号码
时间限制 : 1 秒
内存限制 : 128 MB
给你一个整数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