题目描述
众所周知(?),一个LBJ序列是由字母A,B,C,Z组成的，这些字母对于LBJ有特殊的意义。例如，如果一个LBJ序列中包含ZBC，那么LBJ今天可能会见“鬼”；如果包含BC，LBJ就可能很不走运。
现在我们有m个不好的子串（如，ZBC），我们不想让它们出现在LBJ序列中，请你求出长度为n的LBJ序列个数。
来源：PKU 《DNA Sequence》
输入格式
第一行两个整数m,n；
第二行到第m+1行，每行包含一个不好的子串（长度不超过10）。
【数据范围】
对于30%的数据 0<n<=1000
对于全部数据 0<n<=2000000000，0<m<=10；
输出格式
一个整数，长度为n的LBJ序列个数。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
