该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

问题描述

老师在黑板上写了 M 个字符串。

N 位同学，每位同学都在黑板上写了一个字符串。

所有的字符串仅包含 0、1 两种字符。

后来，不知道谁擦黑板，把所有字符串的后面一部分给擦掉了。

而每个人都忘了自己写了什么。

现在，每位同学都想知道，老师写的字符串中，最多有多少个可能与自己写的字符串是相同的？

输入

第一行：两个整数 M, N

接下来 M 行，每行描述老师写的一个字符串的信息：

• 第 i 行的第一个数 Pi 表示老师写的第 i 个字符串的前 Pi 个字符没被擦掉；接下来 Pi 个字符，从前往后依次描述没被擦掉的每个字符（0 或 1）。同一行内的字符与字符之间以一个空格隔开。

接下来 N 行，每行描述一位同学写的字符串的信息：

• 第 i 行的第一个数 Qi 表示第 i 个同学写的字符串的前 Qi 个字符没被擦掉；接下来 Qi 个字符，从前往后依次描述没被擦掉的每个字符（0 或 1）。同一行内的字符与字符之间以一个空格隔开。

输出

共 N 行，每行一个整数，按输入顺序依次输出每位同学想知道的结果。

样例输入

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 

数据范围

100% 的数据：1≤M,N≤50000, 1≤Pi,Qi≤10000, ΣPi,ΣQi≤10^7