分数: 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