Tokenización digráfica

La tokenización es «el proceso de dividir una secuencia de caracteres en unidades significativas llamadas tokens». Una forma básica (y aún usada) de tokenización es dividir las palabras en digrafos. Por ejemplo hola se divide en en ho, ol y la.

Se te darán $n$ cadenas, y $q$ consultas con un digrafo. Debes responder cada consulta con la cantidad de palabras que contienen ese digrafo.

Entrada

Una línea con dos enteros $n$ y $q$ ($1\le n,q\le {10}^4$), la cantidad de palabras y de consultas respectivamente.

Una línea con n palabras, cada una compuesta por letras minúsculas y de tamaño entre 4 a 20.

Luego $q$ líneas, cada una con un dígrafo de tamaño 2 (dos letras minúsculas).

Salida

Para cada consulta, imprime un entero: la cantidad de palabras que contienen el dígrafo consultado.

Ejemplo

4 4
hola cola mundo lado
ol
mu
la
xd

2
1
3
0