← 返回题目列表

AtCoder · abc287_b

C. 明信片

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

你被给予 N 每个长度为六的字符串,由数字组成。 让 S_i 是 其中 i-th (i = 1, 2, \dots, N) 。

你还得到 M 长度为 3 的字符串,由数字组成。 让 T_j 是 其中 j-th (j = 1, 2, \dots, M) 。

查找其中的字符串数 S_1, S_2, \dots, S_N 的最后三个字符与以下一个或多个字符一致 T_1, T_2, \dots, T_M.

约束

  • 1 \leq N, M \leq 1000
  • N 和 M 是整数。
  • S_i 是一个长度为 6 由数字组成,对于所有 i = 1, 2, \dots, N.
  • T_j 是一个长度为 3 由数字组成,对于所有 j = 1, 2, \dots, M.

输入

输入由标准输入按以下格式给出:

N M
S_1
S_2
\vdots
S_N
T_1
T_2
\vdots
T_M

输出

打印答案。


示例输入 1

3 3
142857
004159
071028
159
287
857

示例输出 1

2

的最后三个字符 S_1 是 857,与 T_3.
的最后三个字符 S_2 是 159,与 T_1.
的最后三个字符 S_3 是 028,与 T_1, T_2,或 T_3.

因此,答案是 2.


示例输入 2

5 4
235983
109467
823476
592801
000333
333
108
467
983

示例输出 2

3

示例输入 3

4 4
000000
123456
987111
000000
000
111
999
111

示例输出 3

3