#4. 2018DLOI小甲 第四题 电话号码(1.8)

2018DLOI小甲 第四题 电话号码(1.8)

说明

在某个神秘的动物王国里,动物使用的手机号码是固定由N位数字构成的,每位数字是0至9。但是有M组特定数字开头的号码是禁止使用的。现在的问题是:动物王国里,有多少个电话号码是可以使用的?

输入格式

第一行,两个整数,N和M。  1 <= N <= 12。 1 <= M <= 50。

接下来有M行,每行一个数字串,表示:凡是以该串数字开头的号码都不能使用。注意:这M组数字串,数据保证不会出现:一个数字串是另一个数字串的开头。

3 1

411

输出格式

一个整数

999

样例

5  3
00
1
911
88900

提示