题目描述

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

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

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

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

输入格式

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

输出格式

共${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

提示

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

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

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

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

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

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

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