题目描述

数字のみからなる長さ $6$ の文字列が $N$ 個与えられます。$i\ \,\ (i\ =\ 1,\ 2,\ \dots,\ N)$ 番目のものを $S_i$ と表します。

さらに、数字のみからなる長さ $3$ の文字列が $M$ 個与えられます。$j\ \,\ (j\ =\ 1,\ 2,\ \dots,\ M)$ 番目のものを $T_j$ と表します。

$S_1,\ S_2,\ \dots,\ S_N$ のうち、末尾 $3$ 文字が $T_1,\ T_2,\ \dots,\ T_M$ のいずれかに一致するものの個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$ $T_1$ $T_2$ $\vdots$ $T_M$

输出格式

答えを出力せよ。

题目大意

给定 $n$ 个长度为 $6$ 的数字串和 $m$ 个长度为 $3$ 的数字串，对于每一个数字串，求它的后三位是否在 $m$ 个串中出现过，统计出现过的数字串个数。

3 3
142857
004159
071028
159
287
857

2

5 4
235983
109467
823476
592801
000333
333
108
467
983

3

4 4
000000
123456
987111
000000
000
111
999
111

3

提示

制約

• $1\ \leq\ N,\ M\ \leq\ 1000$
• $N,\ M$ は整数
• 全ての $i\ =\ 1,\ 2,\ \dots,\ N$ に対し、$S_i$ は数字のみからなる長さ $6$ の文字列
• 全ての $j\ =\ 1,\ 2,\ \dots,\ M$ に対し、$T_j$ は数字のみからなる長さ $3$ の文字列

Sample Explanation 1

$S_1$ の末尾 $3$ 文字は 857 であり、これは $T_3$ に一致します。 $S_2$ の末尾 $3$ 文字は 159 であり、これは $T_1$ に一致します。 $S_3$ の末尾 $3$ 文字は 028 であり、これは $T_1,\ T_2,\ T_3$ のいずれにも一致しません。 以上から、答えは $2$ です。