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