题目描述

我们有 $N$ 个袋子。

袋子 $i$ 中有 $L_i$ 个球。袋子 $i$ 中的第 $j$ 个球 $(1\leq j\leq L_i)$ 上面写着一个正整数 $a_{i,j}$ 。

我们将从每个袋子中选出一个球。

有多少种挑球方法可以使所挑球上所写数字的乘积为 $X$ ？

在这里，我们要区分所有的球，即使上面写着相同的数字。

输入格式

第一行输入两个正整数 $N, X$

接下来 $N$ 行，每行先输入一个整数 $L_i$，紧接着继续输入 $L_i$ 个数，代表 $a_{i,1},a_{i,2},\cdots,a_{i,L_i}$

输出格式

输出一个整数

2 40
3 1 8 4
2 10 5

2

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

45

3 1000000000000000000
2 1000000000 1000000000
2 1000000000 1000000000
2 1000000000 1000000000

0

提示

• $N \geq 2$
• $L_i \geq 2$
• 袋中球数的乘积最多为 $10^5$ ： $\displaystyle\prod _{i=1}^{N}L_i \leq 10^5$ .
• $1 \leq a_{i,j} \leq 10^9$
• $1 \leq X \leq 10^{18}$
• 输入的所有数值都是整数。

Sample Explanation 1

当选择袋子 $1$ 中的 $3$ 个球和袋子 $2$ 中的 $1$ 个球时，我们得到 $a_{1,3} \times a_{2,1} = 4 \times 10 = 40$ 。 当选择袋子 $1$ 中的 $2$ 个球和袋子 $2$ 中的 $2$ 个球时，我们得到 $a_{1,2} \times a_{2,2} = 8 \times 5 = 40$ 。 没有其他方法可以得到乘积 $40$ ，所以答案是 $2$ 。

Sample Explanation 2

请注意，我们区分了所有球，即使上面写着相同的数字。

Sample Explanation 3

无法凑出 $X$ 。