该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有 $N$ 个包，第 $i$ 个包里有 $L_i$ 个球，每个包里第 $j$ 个球的质量为 $a_{i,j}$ ，我们要从每一个包选出一个球，有多少种选法可以使所有选择的球质量的乘积恰好为 $X$ ？ 如果没有任何一种选法满足乘积恰好为 $X$，那么输出 $0$。

输入格式

第一行 $2$ 个正整数 $N$, $X$。 接下来 $N$ 行，每行先是一个正整数 $L_i$，接下来 $L_i$ 个正整数 $a_{i,j}$ 。

输出格式

共 $1$ 行，一个数代表方案数。

样例 #1

样例输入 #1

2 40 
3 1 8 4 
2 10 5

样例输出 #1

2

样例 #2

样例输入 #2

3 200 
3 10 10 10 
3 10 10 10 
5 2 2 2 2 2

样例输出 #2

45

提示

对于 $100 \%$ 的数据，我们保证 $2 \leq N \leq 8，2 \leq L_i \leq 6$，所有数据不超过 $2^{30}$。