说明

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

输入格式

第一行，两个整数，N 和 M。 1 <= N <= 12。 1 <= M <= 50。 接下来有 M 行，每行一个数字串，表示：凡是以该串数字开头的号码都不能使用。注意：这 M 组数字串，数据保证不会出现：一个数字串是另一个数字串的开头。

输出格式

一个整数

3 1
411

999

来源

历届试题