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 \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 翻译