题目描述

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

信息是二进制的，共有$\red{M(1≤}$$\red{M≤}$$\red{50000)}$条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第$\red{i}$条二进制信息的前$\red{bi(l《}$$\red{bi≤}$$\red{10000)}$位．他同时知道，奶牛使用$\red{N(1≤}$$\red{N≤}$$\red{50000)}$条密码．但是，他仅仅了解第$\red{J}$条密码的前$\red{cj(1≤}$$\red{cj≤}$$\red{10000)}$位．

对于每条密码$\red{J，}$他想知道有多少截得的信息能够和它匹配．也就是说，有多少信息和这条密码有着相同的前缀．当然，这个前缀长度必须等于密码和那条信息长度的较小者．

在输入文件中，位的总数（即$\red{∑Bi+}$$\red{∑Ci）}$不会超过$\red{500000.}$

输入格式

第$\red{1}$行输入$\red{N}$和$\red{M，}$之后$\red{N}$行描述秘密信息，之后$\red{M}$行描述密码．每行先输入一个整数表示信息或密码的长度，之后输入这个信息或密码．所有数字之间都用空格隔开．

输出格式

共$\red{M}$行，输出每条密码的匹配信息数．

样例

输入样例

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

提示

$\red{0}$只匹配$\red{010:1}$匹配

$\red{1}$匹配$\red{1100}$和

$\red{110:3}$匹配$\red{01}$只匹配

$\red{010:1}$匹配$\red{01001}$匹配

$\red{010:1}$匹配$\red{11}$匹配

$\red{1}$和$\red{110:2}$匹配

输入详细信息： 四条信息；五个码字.截获的消息从$\red{010}$、$\red{1100}$和$\red{110}$开始。 可能的码字以$\red{0}$、$\red{1}$、$\red{01}$、$\red{01001}$和$\red{11}$开头。