1006 - 手机号码
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个整数n表示手机号码的位数
再给你m个字符串表示保留的号码,比如911 110 120等
问你一共有多少的手机号码不以保留号码开头
Input
第一行输入两个整数n, m (1 \le n \le 17, 0 \le m \le 50)
接下来m行每行输入一个数字串,长度为1到n
Output
输出一个整数
Examples
Input
7 3 0 1 911
Output
7990000
Input
10 3 0 1 911
Output
7990000000
Input
8 3 1 12 123
Output
90000000