题目描述

给定 $N$ 个长度为六的数字字符串。令 $S_i$ 表示第 $i$ 个字符串（其中 $i = 1, 2, \ldots, N$）。

还给定 $M$ 个长度为三的数字字符串。令 $T_j$ 表示第 $j$ 个字符串（其中 $j = 1, 2, \ldots, M$）。

求在 $S_1, S_2, \ldots, S_N$ 中有多少个字符串的最后三个字符与至少一个 $T_1, T_2, \ldots, T_M$ 相同。

约束条件

• $1 \leq N, M \leq 1000$
• $N$ 和 $M$ 是整数。
• 对于所有的 $i = 1, 2, \ldots, N$，$S_i$ 是一个长度为 6 的数字字符串。
• 对于所有的 $j = 1, 2, \ldots, M$，$T_j$ 是一个长度为 3 的数字字符串。

输入

输入以以下格式从标准输入给出：

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

输出

输出答案。

示例输入 1

3 3
142857
004159
071028
159
287
857

示例输出 1

2

$S_1$ 的最后三个字符是 857，与 $T_3$ 相同。
$S_2$ 的最后三个字符是 159，与 $T_1$ 相同。
$S_3$ 的最后三个字符是 028，与 $T_1$、$T_2$ 和 $T_3$ 都不相同。

因此，答案是 $2$。

示例输入 2

5 4
235983
109467
823476
592801
000333
333
108
467
983

示例输出 2

3

示例输入 3

4 4
000000
123456
987111
000000
000
111
999
111

示例输出 3

3