Postal Card

题目描述

给出 $N$ 个长度为六的由数字组成的字符串。记第 $i$ 个字符串为 $S_i$（$i = 1,2,\dots,N$）。 同时给出 $M$ 个长度为三的由数字组成的字符串。记第 $j$ 个字符串为 $T_j$（$j = 1,2,\dots,M$）。 求在 $S_1, S_2, \dots, S_N$ 中有多少个字符串的后三个字符与 $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

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$ 的字符串。$S_1$ 的后三个字符是 $857$，与 $T_3$ 相同。
$S_2$ 的后三个字符是 $159$，与 $T_1$ 相同。
$S_3$ 的后三个字符是 $028$，不与 $T_1, T_2, T_3$ 中的任何一个相同。
因此，答案是 $2$.

标签: AtCoder|abc287B

来源

AtCoder|abc287B