OpenJudge

10:字母问题

总时间限制:
10000ms
内存限制:
10000kB
描述

有N个字母,每个字母的数量不定。用这N个字母组成一个长为M的串,并且规定这个串中每个字母能出现的次数。求这样的串的总数。

输入
每组输入数据的第一行有两个数字N,M。接下来有N行,每行的第一个数k表示对应字母可以出现的种数,接下来的k个数表示该字母可以在串中出现的个数。其中0表示可以不出现。如测试数据,第一个2表示有"A""B"两个字母,第二个2表示求一个长度为2的串,第二行的第一个数3表示后面有3个数字,0,1,2分别表示字母"A"在这个串中可以出现0次,1次,2次,第三行表示字母"B"可以出现的次数。则这样的串有"AB","BA","AA"3种。
输出
对应每组输入,输出满足要求的串的总数。(输出结果不会超出2^63)
样例输入
2 2
3 0 1 2
2 0 1
样例输出
3
全局题号
14733
提交次数
29
尝试人数
5
通过人数
2