题目描述

贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息．

信息是二进制的，共有 $M$（$1 \le M \le 50000$）条，反间谍能力很强的约翰已经部分拦截了这些信息，知道了第 $i$ 条二进制信息的前 $b_i$（$1 \le b_i \le 10000$）位，他同时知道，奶牛使用 $N$（$1 \le N \le 50000$）条暗号．但是，他仅仅知道第 $j$ 条暗号的前 $c_j$（$1 \le c_j \le 10000$）位。

对于每条暗号 $j$，他想知道有多少截得的信息能够和它匹配。也就是说，有多少信息和这条暗号有着相同的前缀。当然，这个前缀长度必须等于暗号和那条信息长度的较小者。

在输入文件中，位的总数（即 $\sum b_i + \sum c_i$）不会超过 $500000$。

输入格式

第一行输入两个正整数 $m$ 和 $n$

接下来 $m$ 行，每行先输入一个整数 $b$，代表第 $i$ 条消息的前 $b$ 位，然后输出 $b$ 个数字，每个数字为 $0$ 或 $1$

接下来 $n$ 行，每行先输入一个整数 $b$，代表第 $i$ 条消息的前 $b$ 位，然后输出 $b$ 个数字，每个数字为 $0$ 或 $1$

输出格式

输出一共输出 $n$ 行，每行一个正整数代表第 $i$ 条暗号的答案。

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

提示

消息 $1$ 的前 $3$ 位为 010

消息 $2$ 的前 $1$ 位为 1

消息 $3$ 的前 $3$ 位为 100

消息 $3$ 的前 $3$ 位为 110

暗号 $1$ 的前 $1$ 位为 $0$，消息 1 能和它匹配。

暗号 $2$ 的前 $1$ 位为 $1$，消息 2，3，4 能和它匹配。

暗号 $3$ 的前 $2$ 位为 $01$，消息 1 能和它匹配。

暗号 $4$ 的前 $5$ 位为 $01001$，消息 1 能和它匹配。

暗号 $5$ 的前 $2$ 位为 $11$，消息 2，3 能和它匹配。