当前没有测试数据。

B - 明信片

得分 : $200$ 分

问题描述

给定 $N$ 个长度为 6 的数字字符串，记为 $S_i$，其中 $i$ 为 $(i = 1, 2, \dots, N)$。

还给定 $M$ 个长度为 3 的数字字符串，记为 $T_j$，其中 $j$ 为 $(j = 1, 2, \dots, M)$。

找出 $S_1, S_2, \dots, S_N$ 中最后三个字符与 $T_1, T_2, \dots, T_M$ 中的一个或多个字符相同的字符串的数量。

约束

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

输入

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

$N$ $M$

$S_1$

$S_2$

$\vdots$

$S_N$

$T_1$

$T_2$

$\vdots$

$T_M$

输出

输出答案。

3 3
142857
004159
071028
159
287
857

2

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

因此，答案为 $2$。

5 4
235983
109467
823476
592801
000333
333
108
467
983

3

4 4
000000
123456
987111
000000
000
111
999
111

3