AT_abc287_b [ABC287B] Postal Card

题目描述

给定 $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$

输出格式

输出答案。

输入输出样例 #1

输入 #1

3 3
142857
004159
071028
159
287
857

输出 #1

2

输入输出样例 #2

输入 #2

5 4
235983
109467
823476
592801
000333
333
108
467
983

输出 #2

3

输入输出样例 #3

输入 #3

4 4
000000
123456
987111
000000
000
111
999
111

输出 #3

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$ 的字符串

样例解释 1

$S_1$ 的末尾 $3$ 个字符为 857，与 $T_3$ 相同。$S_2$ 的末尾 $3$ 个字符为 159，与 $T_1$ 相同。$S_3$ 的末尾 $3$ 个字符为 028，与 $T_1, T_2, T_3$ 都不相同。因此，答案为 $2$。

由 ChatGPT 4.1 翻译