好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

贝茜正领导奶牛们逃跑，为了联络，奶牛们互相发送秘密信息。
信息是二进制的，共有 $M$ 条。约翰拦截了这些信息，知道了第 $i$ 条二进制信息的前 $b_i$ 位（即信息前缀）。
同时他知道奶牛使用 $N$ 条密码，但只了解第 $j$ 条密码的前 $c_j$ 位（即密码前缀）。

对于每条密码 $j$，他想知道有多少截得的信息能够和它匹配。
匹配规则：信息的前缀和密码的前缀进行比较，比较的长度等于两者长度的较小者，如果在这一长度范围内两者完全相同，则视为匹配。

输入格式

第一行输入 $N$ 和 $M$，
接下来 $N$ 行，每行描述一条秘密信息：先输入一个整数表示长度 $b_i$，然后输入 $b_i$ 个整数（$0$ 或 $1$）表示信息前缀。
接下来 $M$ 行，每行描述一条密码：先输入一个整数表示长度 $c_j$，然后输入 $c_j$ 个整数（$0$ 或 $1$）表示密码前缀。

所有数字之间用空格隔开。

输出格式

共 $M$ 行，输出每条密码的匹配信息数。

数据范围

• $1 \le M \le 50000$
• $1 \le N \le 50000$
• $1 \le b_i \le 10000$
• $1 \le c_j \le 10000$
• 所有信息总位数 $\sum b_i$ 加上所有密码总位数 $\sum c_j$ 不超过 $500000$

输入样例

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

输出样例

1
3
1
1
2

样例解释

$N=4$ 条信息前缀：

1. $010$
2. $1$
3. $100$
4. $110$

$M=5$ 条密码前缀：

1. $0$
2. $1$
3. $01$
4. $01001$
5. $11$

匹配情况：

• 密码 $0$：只能与信息 $010$ 匹配（前 $1$ 位都是 $0$），计数 $1$
• 密码 $1$：与信息 $1$, $100$, $110$ 匹配（前 $1$ 位都是 $1$），计数 $3$
• 密码 $01$：只能与信息 $010$ 匹配（前 $2$ 位都是 $01$），计数 $1$
• 密码 $01001$：只能与信息 $010$ 匹配（前 $3$ 位相同），计数 $1$
• 密码 $11$：与信息 $1$（前 $2$ 位是 $1?$ 不行，这里信息 $1$ 长度为 $1$，比较 $1$ 位相同即可，所以匹配）和 $110$（前 $2$ 位相同）匹配，计数 $2$

这样题目就完整了，所有数字和名称都用 $...$ 标出。