题目描述

小 A 有 $m$ 个只由 $0$ 和 $1$ 组成的序列，小 B 有 $n$ 个同样的序列。

如果两个序列中至少有一个是另一个的前缀，则称这两个序列能够前缀匹配。两个完全相同的序列也能够匹配。

对于小 B 的每个序列，请计算它能与小 A 的多少个序列匹配。小 A 中内容相同但编号不同的序列需要分别计算。

输入格式

第一行包含两个整数 $m,n$。

接下来 $m$ 行，每行先包含一个整数 $x_i$，再包含 $x_i$ 个整数，表示小 A 的一个序列。

再接下来 $n$ 行，每行先包含一个整数 $y_i$，再包含 $y_i$ 个整数，表示小 B 的一个序列。

输出格式

输出 $n$ 行，第 $i$ 行输出小 B 的第 $i$ 个序列能与小 A 的多少个序列匹配。

样例

4 5
3 0 1 0
1 1
3 1 0 0
3 1 1 0
1 0
3 0 1 0
2 0 1
5 0 1 0 0 1
2 1 1

1
3
1
1
2

数据范围与提示

• 对于 $10\%$ 的数据，$1 \le m,n \le 10$，$1 \le x_i,y_i \le 10$，$\sum x_i+\sum y_i \le 30$
• 对于 $100\%$ 的数据，$1 \le m,n \le 5\times10^4$，$1 \le x_i,y_i \le 10^4$，$\sum x_i+\sum y_i \le 5\times10^5$
• 序列中的每个整数均为 $0$ 或 $1$