原題來自：USACO 2008 Dec. Gold
貝茜正在領(lǐng)導(dǎo)奶牛們逃跑。為了聯(lián)絡(luò)，奶牛們互相發(fā)送秘密信息。
信息是二進制的，共有 $M$ 條。反間諜能力很強的約翰已經(jīng)部分攔截了這些信息，知道了第 $i$ 條二進制信息的前 $b_i$ 位。他同時知道，奶牛使用 $N$ 條密碼。但是，他僅僅了解第 $j$ 條密碼的前 $c_j$位。
對于每條密碼 $j$ ，他想知道有多少截得的信息能夠和它匹配。也就是說，有多少信息和這條密碼有著相同的前綴。當(dāng)然，這個前綴長度必須等于密碼和那條信息長度的較小者。

第一行輸入 $N$ 和 $M$，之后 $N$ 行描述秘密信息，之后 $M$ 行描述密碼．每行先輸入一個整數(shù)表示信息或密碼的長度，之后輸入這個信息或密碼。
所有數(shù)字之間都用空格隔開。

共 $M$ 行，輸出每條密碼的匹配信息數(shù)。

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

樣例解釋
4 條信息，5 條密碼
截獲的信息前綴是 010,1,100,110，可能的密碼前綴是 0,1,01,01001,11。
0 只配對 010；
1 配對 1,100,110；
01 只配對 010；
01001 配對 010；
11 配對 1,110。
數(shù)據(jù)范圍:對于 100% 的數(shù)據(jù)，$1≤M≤50000,1≤N≤50000,1≤b_i≤10000,1≤c_j≤10000$，位的總數(shù)即 $∑Bi+∑Ci$ 不會超過 500000。