题目描述

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

信息是二进制的，共有 $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$。 第 $2 到 M+1$行: 第$i+1$行描述了截取的代码$i$，其后面跟着以空格分隔的“0”和“1”的整数$b_i$。

第$M+2\ldots M+N+1$行：第$M+j+1$行描述码字$j$，其后面跟着以空格分隔的“0”和“1”的整数$c_j$。

输出格式

$N$行：第$j$个码字可以匹配的消息数。

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