明信片

题目描述

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

再给定 $M$ 个长度为 3、由数字组成的字符串,其中第 $j$ 个记为 $T_j$ ($j = 1, 2, \dots, M$)。

求 $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$

输出格式

输出答案。

样例

3 3
142857
004159
071028
159
287
857

2

$S_1$ 的后 3 个字符是 857,与 $T_3$ 一致。 $S_2$ 的后 3 个字符是 159,与 $T_1$ 一致。 $S_3$ 的后 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

数据范围

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